Froslass gets Draining Kiss and Lopunny gets Hi Jump Kick Now.
EDIT: Will add any other moves I find via this edit.
Maractus gets Spiky Shield.
Accelgor gets Water Shuriken.
Mismagius gets Mystical Fire.
Cacturne gets Spiky Shield.
Salamence learns his moves at a generally lower level.
Shiftry gets Hurricane.
Slaking learns his moves at a generally lower level.
Exploud learns his moves at a generally lower level.
Sableye gets Quash.
Medicham gets Counter and learns his moves at a generally lower level.
Illumise gets Play Rough. (assuming Volbeat gets something also but it seems to have an incomplete listing)
Plusle gets Bestow and learns his moves at a generally lower level.
Minun gets Switcheroo and learns his moves at a generally lower level.
Sharpedo gets Poison Fang.
Grumpig gets Teeter Dance.
Flygon gets Dragon Rush.
Zangoose gets Hone Claws (already had it as a TM but now is a level-up move).
Crawdaunt gets Razor Shell and learns his moves at a generally lower level.
Claydol gets Imprison and learns his moves at a generally lower level.
Cradily gets Giga Drain and learns his moves at a generally lower level.
Armaldo gets Smack Down (was a TM already though) and learns his moves at a generally lower level.
Milotic gets Coil and learns his moves at a generally lower level.
Castform gets Hurricane.
Banette gets Phantom Force.
Glalie gets Frost Breath.
Huntail gets Coil.
Gorebyss gets Coil.
Gallade gets Wide Guard.
Reggie McGigas said:
I have noticed these moveset changes so far-
Gyrados gets Crunch at level 41
Treecko gets Absorb at level 5
Torchic gets Ember at level 5
Mudkip gets Water Gun at level 4
Mudkip gets Mud Slap at level 9
Kyogre gets Orgin Pulse at level 45
Groudon gets Perciphe Blades at level 45