I used a heavy ball on the second try and got him
I also used Heavy Ball. Red HP, no status problem. Easy as pie!
Net balls or dusk balls if you can't get use ultra balls.Good luck ^.^
Weaken Lugia and then use any ball that you have and keep trying that ball. Eventually you will catch it