It's important to know when to give up, sure, but what did he actually start? Everything that carries MS today (Azure, Exchange Online, subscription software, Office 365, XBox) was started and got traction under Ballmer.
But, pretty soon, it will be time for Microsoft to prove they can start new stuff again, you're correct on that.