HM moves cannot be deleted by normal means (they're "unforgettable"). To remove them:
Alternative (Action Replay): Use a code to allow HM deletion via the TM/HM menu, but the Move Deleter is the intended in-game method.
Note: The steps in some guides (Y button, TM case) describe managing TMs, not deleting HMs from a Pokémon's moveset.