Quoted By:
Just have a mon that can hit it hard enough to get Lunala under 50% health in one or two hits (remember the first hit does half-damage), and throw the ball. Don't bother paralyzing or 1-HP-ing as it takes too long.
She has an enourmous catch rate (just like every box-art-legendary seem to have now), and this shouldn't take very long. Got mine after five or six tries.