Grass - Serperior
Fire - Charizard
Water - Milotic
Flying - Unfezant (preferably female)
Ground - Sandile
Rock - Onix
Bug - Escavalier
Ice - Kyurem (if it doesn't count, then Vanillite)
Fighting - Mienshao
Steel - Steelix
Psychic - Ralts
Dark - Spiritomb
Ghost - Cofagrigus
Electric - Eelektross
Dragon - Axew/Fraxure/Haxorus
Normal - Furret
Poison - Venipede