I'm hoping for in lieu of move tutors, some changes to the TMs. TMs can't be traded, meaning they have no excuse as to why they can't just change which move a TM teaches mid-generation. Crap like Incinerate and Quash would be replaced by the elemental punches, and so forth.
Also, any of you ever notice that when a Shiny Pokémon escapes a thrown ball, it doesn't sparkle again like in Generation IV? I'm hoping that gets fixed.