14 Throws
I did it in 14 throws by doing bombs, spells and beans. The glider helps a little bit but not as much as the others. Make sure you use the bombs right after you bounce. The last 20k feet for me was pure luck. It was hilarious, I used the King to win it. I don't know what the 3rd mysterious character was though. :S