Is thier still the rule intact where you have to get a specific badge to be able to use an HM?
Yes, to my knowledge. To use them w/o badges, you would have to create an item that could perform whatever task the HM performs. It's not too hard. If you want a script I can send you one.