Gothic's Trojan Zebra Grass/Steel type sounds awesome, lol.
Dark version of Rapid Spin, called Sweep.
Dragonite to get Thick Fat and a small boost in speed. It's a giant [lovable] fat dragon, and it's supposed to be able to travel around the world in a day or something. Come on Gamefreak, do what is logical. !_!
Ice version of Stealth Rock. Actually... This would screw over so many flying types... But Salamence and other dragons will have a damper on their parade.
All Eeveelutions after the original 3, to become Stone evo's. It's annoying how the first three evolved by Water, Thunder and Fire stone, yet the others don't. Sun Stone = Espeon, Moon Stone = Umbreon, Grass Stone = Lefeon, and... Light Stone = Glaceon(sp?). As well as poor Flareon getting the boost it deserves in it's movepool. Same with Arcanine.
Fighting / Flying Farfetch'd evo would be perfect for that little ol' NU bird.
Mr. Mime to evolve into this really wicked Fakemon I saw on DeviantArt called "Mastermime". And Jynx to get an evo too. The last 2 original humanshapes who got a preevo but not an evo.
Kanga to finally get an preevo. No matter how useless it is, it just makes a whole lot more sense. >:(
Tauros and Miltank to get an preevo which could evolve into either one of 'em. We know they are connected somehow.
Xatu to get a REALLY fucking sweet Aztec bird evo, which would be OU. :O