You can find Registeel at the Krokka tunnel. You will need two Pokemon that can transport you with a vine to a pile (for example Ivysaur). You will also need four Pokemon that can break level 2 boulders. Registeel is difficult to catch, but you can do it without any Poke-Assist. His only attack will be falling iron balls.