[Right there, living in your pocket, listening to your conversations, avoiding the plague carriers together.]

Maybe it was meant to motivate us. If they would've just given us the HM along with the badge, we wouldn't have had as much reason to go out and defeat the other gyms.

Though granted, it would've been helpful if they would've told us where to find it...