False Swipe, then sleep and paralyze him. That will bring you to 15% chance for catching, and that really much. On my first playthrough I didn't know about bonus effects, and tried to catch legendary birds with regular pokeballs.