Both the Zune Pass and Zune Share were much more innovative than anything beyond the first iPod.
Execution matters. Zune Pass died a few months ago. I can still use account credit I put on my AppleID from 10 years ago (in fact I still have a few bucks on one of my early accounts).
A small startup that gets squished by larger competition has an excuse as to why it shut down services and let down it's customers. Microsoft has no such excuse. They failed to compete, then the failed their customers. Innovation is wasted if it's improperly handled.
For that matter, the Zune was a (late) iPod clone; sure, it had some experimental features (that didn't pan out, but, hey, they tried), but it was hardly seriously innovative.
It also was yet another example in how you'd best not trust Microsoft, as part of it they threw their PlaysForSure ecosystem under the bus.
Hmmm, getting whole sectors of the world to trust Microsoft in the future is going to be a tall order for the next CEO, assuming he doesn't just punt on many of them, which might be the wisest thing to do.