Regirock, ice , and steel
If you have the rock part in your toolbox, it's easier to befriend Regirock. The same goes with regice and registeel with the ice and steel parts.
We have more cheats and tips for this game here, Pokemon Mystery Dungeon: Blue Rescue Team cheats
Comments for this hint