I'm not sure if this is a common suggestion, but wouldn't it be great if they just did away with the HMs? Having to drag around some stupid Bibarel or Pidgey just to be able to travel around the map is really annoying, so I thought that it would be cool if HMs became key items. We could have a flashlight for Flash, surfboard for Surf, a mini-airplane for Fly, etc. The old HMs could become regular old TMs, too. I dunno, just an idea.
Black/White pretty much did away with HMs. You didn't need any of them to beat the game, other than a single use of cut, in fact. Perhaps items that replace HMs could come into play postgames as rewards for certain feats?
Canas123:NOOOOOOOOOOOOOOOO!!!!!!!!!!!!! Ninja Plague:(re: canas 123)I find your lack of faith disturbing