You have an interesting notion of failure there. You seriously trying to suggest that Jobs was not a success as a CEO until his return to Apple? Hell it seems the only job position he has Held since age 21 is CEO.
Sure he got ousted. He ran Apple so badly that when he departed he was able to personally fund the purchase of a segment of ILM which he turned into PiXAR. He founded NeXT which admittedly failed to emerge as a hardware contender at which point Jobs refocused it on OS development. As a result he was bought out by his Old Company who thought so 'poorly' of what he had done with NeXT that they made it the foundation of their OS and re-instated him to his former status as CEO of Apple.
This is what you point too as a history of failure which was only overcome with experience? Being a founding father of the home computer revolution? Presiding over a company that redefined feature length animation? Presiding over the creation what many consider to be the best personal computer OS available?
I truly wish I too was capable of such a history of 'failing' as Steve Jobs did as a newbie CEO of an industry he helped create. Did he get better with age? Certainly. Did he fail out of the gate? I have a hard time believing you are putting that theory forward.
I have little doubt the experience of losing control of the company he started was a valuable Lesson for Jobs. But dude... by that time he had already experienced a very high level of success by any sane standard.... a level of success that I am willing to bet many 'experienced' potential CEO's would gladly sacrifice a testicle (or other valuable piece of anatomy if that one is unavailable) to experience.
Also noticed you did not mention Gates or the Google wonders.
Again, I am not positing this as an excuse for the insanity that is JJ Abraham's decision to drop a midshipman into the command seat of the flagship. Merely pointing out there are exceptions to the rule of 'experience' being the only way for someone to succeed in the big chair.
The trouble with doing something right the first time is that nobody appreciates how difficult it was.