Checking the Pokédex...
“Arcanine was originally classified as a Legendary Pokémon in early game data.”