Well, my preferences have changed recently, so here's how things now stand, going by type once again:
Normal: Braviary
Grass: Roserade
Fire: Magmortar
Water: Dewott
Electric:Electivire (sorry, Jolteon)
Rock: Kabutops
Ground: Sandslash
Bug: Scizor
Psychic: Gardevoir
Fighting: Gallade
Flying: Staraptor
Ice: Glaceon
Ghost: Froslass
Poison: Nidoking
Steel: Bisharp
Dragon: Haxorus
Dark: Hydreigon
Out of them, Gallade (recently watched The Rise of Darkrai, where Gallade is around, but basically did nothing the whole time, which aggravated me a bit) is totally my favorite, followed closely by Staraptor, Magmortar, Hydreigon, and Electivire. Admittedly, their performance in battle might have affected my judgment a tad.