Actually in Emerald the HM requirements for the Regis were changed.
Instead of going 2 paces down and 2 paces right then using Strength for Regirock, you go 2 down and 2
left, then use Rock Smash.
For Regice you need to run a lap around the room's perimeter in Emerald, while in RS you just stare at the message for a long time. Like 2 minutes.
And for Registeel you use Flash in Emerald instead of Fly.
The Regis dungeons are weird like that. And in Emerald, whenever you run from a legendary, it says that it flew away.
'The Registeel flew away!'
So, why can't he learn Fly?
- DNA