I tend to use it on the Legendary I want the most in that particular game, though it definitely makes catching the others teeth-grindingly hard.
For example, I used my Masterball on Ho-Oh in HeartGold, because fuck yeah, Fire/Flying was exactly what my team needed. I then proceeded to nearly...