Bolt the Cat
Bringing the Thunder
I personally feel BW and BW2 handled HMs the best. They were still HMs no doubt, but you actually didn't need to have any of these HMs in your party to progress through the main story. They were only needed for optional areas and to find items. I'd like a return to that style. I agree about the criticism of Poke Ride, and would like HMs to return, but only if it's like BW.
The problem with this though, is that it dumbs down the overworld. The benefit of HMs is that they really enhanced the exploration and puzzle solving, we lost that aspect of the gameplay the more they nerfed HMs. They definitely needed to do something about HMs, but moving them off the beaten path is a band-aid solution. It doesn't address the actual problem with the HM system. I think they should keep Poke Ride, but expand what Pokemon you can use with it. Essentially, make it work like Ranger's field abilities.