I've tried it before, and it's very difficult to do. Catching a legendary, knowing that your entire team may fall in the process, AND only being armed with Pokéballs is a tough challenge, but it's been done numerous times before. If I recall correctly, I may have only done so once, but I'm not quite sure.