Time for some (slightly) structured theorymoning rather than the random assortment of interesting, well-written posts to"ZOMGLOOKHOWMANYPEOPLEAREINHERE!"
Taking the trend from HGSS which took Platinum's Move Tutors and added some moves, let's take the "useful" moves & see what 5th Gen/DW Pokemon would learn them:
Feel free to add to this list. I only filled out Pokemon that came to mind.
Aqua Tail - Serperior, Eelektross
Block -
Bounce -
Earth Power - A lot of things want it. (Serperior) None of them would realistically get it.
Fire Punch - Sheer Force Nidoking, Conkeldurr, Krookodile, Haxorus, Golurk, Tornadus
Gunk Shot - Scolipede. Unlikely but it's the only one that would benefit
Heal Bell - Musharna, Gothitelle, Ferrothorn, Virizion
Heat Wave - Lightning Rod Zapdos
Ice Punch - Sheer Force Nidoking, Conkeldurr, Sawk, Throh, Haxorus, Krookodile, Mienshao, Eelektross, Bisharp, Golurk, Landorus, Tornadus, Meloetta (Poor Gliscor)
Iron Head -
Low Kick -
Magnet Rise - Zebstrika
Magic Coat -
Outrage - MoxieMence
Pain Split - Cofagrigus
Seed Bomb -
Signal Beam -
Sucker Punch - Escavalier
Superpower - Durant, Escavalier, Klingklang, Bisharp, Tornadus
Tailwind -
ThunderPunch - Sheer Force Nidoking, Conkeldurr, Darmanitan, Krookodile
Trick - Xatu, Espeon, Gothitelle, Chandelure
Vacuum Wave - Cobalion, Virizion, Meloetta
Zen Headbutt - Meloetta
And now to add onto that list with new tutors I'd want/expect to see. This is kind of a free-for-all as long as the move wasn't a tutor or TM in the past like Roost was.:
Again, feel free to add to it.
Aura Sphere - Anything and everything that learns Focus Miss
Drill Run - Skarmory, Escavalier
Rapid Spin - Golem, Electrode, Mew, Bellossom, Ludicolo, Solrock, Spiritomb, Scolipede, Lilligant, Ferrothorn, Klingklang, Tornadus
Roost - Poison Heal Gliscor, Braviary, Archeops
Sleep Talk - Cofagrigus
Stealth Rock - Sand Force Hippowdon, Poison Heal Gliscor, Excadrill, Conkeldurr, Krookodile, Carracosta, Golurk, Bisharp, Cobalion, Terrakion, Landorus
Aura Sphere just needs to be more widely available. Fighting-types like Virizion having to rely on a 70 acc move for STAB is just disheartening. The fact that a random Pokemon like Mienshao gets Aura Sphere only rubs salt in the wound. It would be fine if it was exclusive to Lucario & legendary Pokemon, but when Togekiss, Riolu, & Mienshao get it, it really should just become the true Fighting-type equivalent of Surf and be readily available.
With all the Pokemon that learn SR or Spikes, GF has NO reason to be so god damn stingy with Rapid Spin. I've already listed a fair number of Pokemon that could realistically learn the move so the tutor would certainly not go to waste. Spiritomb & Tornadus might be a bit much since they can both dismantle any Spin Blocker in the game, but you get the point.