In Yellow, I bought around sixty Ultra Balls to catch the legendary birds with. I caught all three with less than ten total. I got stuck on Giovanni because I spent so much money on the Ultra Balls and didn't have any left for Potions. Since I was little, I just started over. I have never caught all three birds with under ten Ultra Balls again. Ever.