The O-1, I feel, is pretty dependent on our personal situation, and which side of the bed the reviewer woke up on when they look at your application. But, it can be done. Good luck!
Re-applying is easier once you've been approved once.
The first time, I had to get a new visa stamp (which required going back to my home country to get it from the U.S. embassy); the second time I kept the same visa stamp and a little piece of paper in my passport showing the transfer. It's mostly useful as a reference of the case number when I get asked about my employer (which is different than the one shown on the visa stamp) when I travel back to the US from a trip abroad.
Deleted comment
http://www.uscis.gov/working-united-states/permanent-workers...
> * Criteria for Demonstrating Extraordinary Ability You must meet 3 out of the 10 listed criteria below to prove extraordinary ability in your field:
A good immigration lawyer would help you figure your strategy here.