Do you need a master ball to catch Ho-oh?

No. Any Pokemon in the world can be caught with an ordinary ball.

For example, my friend caught a Palkia with a regular pokeball.

For some advice, buy an AR (Action Replay).

I beat all my friends instantly with an AR(DSI).