Save the game before the battle. Use a Pokemon that knows Paralysis. Use a Quick Ball, then keep using Paralysis until the legendary Pokemon is affected by the move. Then, use weak attacks until its health is low. Use a Great Ball to capture the Pokemon.