I tend to go overboard with this stuff.

Scizor = Redgrave
Salamence = Paragon
Milotic = Niobe
Bronzong = Aegis
Dusknoir = Skullivan
Forretress = Maximus
Garchomp = Hammerhead
Chatot = Squawktalk
Slaking = Bueller ("Bueller?............Bueller?..........Bueller?")
Cradily, Armaldo = Dreadlock, Dreadrock
Torterra, Infernape, Empoleon = Shellshock, Firefight, Deepdive
Togekiss = Sylphiel (I purposely try to get females for all of the low-female Pokemon, just because they're rare.)
Hitmonlee, Hitmonchan, Hitmontop = Kickback, Punchout, Topspin
Plusle, Minun = Mas, Menos ("¡Más y Menos, sí podemos!")
Ninjask, Shedinja = Chopshop, Bombshell
Poliwrath, Politoed = Pimple, Zitz
Gallade = Spartan ("TONIGHT WE DINE IN HELL!")
Claydol = Huitzil (The Mayan robot from Darkstalkers)
Mismagius = Vivian (The girly purple ghost from that one Mario game)
Electivire = Powerhouse
Rotom = Zeitgeist
Vaporeon, Jolteon, Flareon, Espeon, Umbreon, Leafeon, Glaceon = Slyck, Spyke, Spyre, Shyft, Spyte, Styng, Slyde (I really hope they don't come up with any more!)
Articuno, Zapdos, Moltres = Skydive, Skyhammer, Skywarp
Entei, Raikou, Suicune = Flamerider, Stormrider, Waverider
Regirock, Regice, Registeel = Venias, Vidios, Vicius (And the Regigigas is named Augustus, though that doesn't quite fit the theme.)
Uxie, Mesprit, Azelf = Mindwipe, Mindwhip, Mindwarp
Mewtwo = Tassadar ("Clearly, Tassadar has failed us. YOU must not.")
Latias = Zepherea
Groudon = Bruticus ("He's a big bad battlin' DUDE-ICUS!")
Kyogre = Devastator
Dialga, Palkia = Epochrytus, Aetherion
Giratina = Thanatos
Heatran = Dr. Tran (I have a new one named Volvagia.)

ncG1vNJzZmiapaGvorPAq5uepl6jsrV706GpnpmUqHykuMSvnKtloKS4prnOp2SnoZOgu6K5xKxla2xgaoNwvMCgnGZpZg%3D%3D