Although it is extremely frustrating trying to catch legendaries w/o a Masterball, it is possible. Once in my Crystal Version I was training my lv36 Larvitar and ran into Entei (first time). The best Ball I had was a Great Ball, so I threw it, just in case, and... I CAUGHT IT!!! That was awesome!