Everyone here who claims they managed to catch legendaries with no red health reduction or false swiping and regular Pokeballs are, like someone up there stated, either lying and trying to downplay just how hard it is to catch some of them, or have been really lucky. Many legendary Pokemon have randomly generated catch rate upon encounter, and most of the time it varies between "hair-pulling kind of frustrating" and "challenging but doable". Sometimes, facing the same legendary couple of times (restarting the game) will change the catch rate, like how it happened to me.
>facing Azelf the first time
>False Swipe
>paralyze
>sleep
>100 Ultra Balls
>no way to catch it
>second time the same, third and fourth
>fifth time it goes down with second Ultra Ball, and only did one wiggle before the ball clicked, confirming the catch and leaving me with pic related expression