Before you get registeel get regice to level 100 as well as regirock to level 100. Then go find registeel he will be level 60 and will know superpower, Zap cannon, metal claw and hyper beam it will also be holding metal coat it worked when I used it hope it works for you as well.