No, pokemon rumble blast have his own passwords you can check all of them in http://serebii.net/rumble2/passwords.shtml NOTE: there are american passwords, pal passwords (europe and australia) and...
You can check in a visited area (you'll know if the lights around it glow green). Then, where the boss is (it has a ! shape), if it glows green, you'll find a legendary pokemon depending on where the...
you get him in the canyon it took me a long time i havent gotten him yet but i did it for my friend make sure you save your best guy because he very strong