Originally Posted by Pokemon Trainer Sarah
Lugia also has a 99.9% recruit rate. Getting to it is a bit hard as there are huge Monster Houses which take up the whole floor. If you take along some Petrify Orbs and use them in the big monster houses, you should be alright though.
Vaccuum cut could be a life-saver too.