That leaves the hardware arena, where, by my reading between the lines, Nokia felt it would not be able to compete effectively enough given Samsung's "vertical integration", not to mention, their "resources" (read: marketing budget).
1) Branding
2) Hardware reliability
3) Customer service
4) Ownership events
5) Carrier logistics and partnerships
EDIT: 6) Industry 'firsts', such as SMS and MMS that were pioneered by Nokia. These days it's Samsung, Google and Apple coming up with new features while others struggle to catch up.
The 'OS customization' is just the potatoes of the business. Most people are just as happy - or happier - without any customization or differentiation on the software level. Windows Phone isn't exclusive to Nokia either, so the sheer stupidity of Nokia's strategy should be plainly obvious.
Or maybe... Could it be that Android has commoditized the handset business, just as Windows did the PC hardware business, so maybe all those things don't help as much any more?
In response to your edit: It's not really Samsung bringing new things to the table, it's Google and maybe to some extent Apple. The big innovations aren't in the hardware or even the software, it's in the services, such as Siri and Now. Sure every Android vendor and their grandmother have their own cloud services, but the ones everybody wants are Google's. Unfortunately, since it's not limited to a specific Android manufacturer, it wouldn't help Nokia either.
Is there any evidence of that? From what I could Google, Windows Phone market share is still under 5% and only recently surpassed Blackberry: http://www.idc.com/getdoc.jsp?containerId=prUS24108913
I think that's a good demonstration that number of people determined to buy Windows Phone in the market is, in fact, entirely trivial.