Rapidash, Ninetails and Arcanine would probably be out of the question since they're more animalistic and wouldn't really work as player characters. However, Machoke, Tyrouge, Hitmonlee and Hitmonchan would work just fine. I'm not too sure about Hitmontop, though...