She grew EBay from something small to one of the largest and well known brands in the world. We don't talk about it a lot bit it's a behemoth.
She was lucky to be hired at EBay, but growing a small company into $8B in revenues is a highly credible act that validates a certain set of qualifications that are essentially rare.
Nobody really knows what the next big thing is going to be, but some people are strong in some areas. They theoretically make a good team on paper. But it's hard to know what the reality is.
He is content oriented, she is operations oriented, I'm not sure if anyone was behind the end-to-end experience.
That said, hard work and good decisions are also important. =)
Eric Jackson's book, Musk's biography, and other sources paint Paypal as an organizational mess. Successful mergers are no small order. Whitman succeeded.