Consulting Professor Oak...
“Arcanine was originally classified as a Legendary Pokémon in early game data.”