With TMs now becoming reusable and the existence of non-HM moves like Flash, there's really no point in having HMs back, because really, new players will think it's lame to have certain reusable moves that can't be removed easily.

Nah, HMs are too important. What if you taught over Surf or something and trapped yourself?