I think iOS accomplished what it was designed to: reach Android's minimums. iOS gave us some features that Apple users screamed for, without adding revolutionary ones.
Notifications was a given. Apple
had to do something about it. It's a shame they did it like Android, but I suppose there is not much of a better way to do it. I agree that a message/call/twitter/mail/any other icon would be nice to have in the status bar as well. Wireless Sync and PCFree had been demanded for months as well, and were delivered.
As for widgets, I was once a defensor of them. However, on my budget Android phone (saving for a MBP 13'' first and only then will I go iPhone), the truth is I only use two widgets: a clock widget, and a twitter widget. While none of those exist on the iPhone, the clock widget can be "simulated" on the lockscreen. I know it's a "selfish" way to see it, but from my point of view, widgets don't play as much of a big role as I think they would. So I won't bash too much on Apple for that.
Apple also introduced a couple of minor features. Twitter integration was "nice", but that's the most I'll say about it, really. Same goes for the camera editing, camera button in the lockscreen, newsstand and reminders apps... all-in-all, they are "nice", but don't really change anything drastically. If those were the only changes, they might as well have called it iOS 4,5.
Concluding the feature section of my post: None of these features were mind-blowing. In fact, NO iOS feature was mind-blowing. Most were minor, and the biggest ones (Notifications and iMessages) were stolen from Android and Blackberry.
As for the UI overhaul: I agree it would be nice. By overhaul I don't mean a "let's totally start over" approach; but the iOS look and feel has tired some of us. Android users are right when they say Android gives them more options. Don't be fooled, however: it's not like the options are that many: just some widgets here and there, fonts, and having to press a button to access their app list. However, the customizability makes sure their OS is ever-changing, never-stale, and as such, not boring. The fact they can apply themes, fonts, customize their icon looks and feels, simulate Windows Phone's UI... all of that really ends up making the device far more interesting and refreshing when it comes to UI. You don't get bored of those UIs so easily. Of the apps, perhaps

. But not the UI.
I was expecting a little more out of this new iOS. I didn't know exactly what: I just did. Apple has been losing some customers to Android due to the "boring" UI and looks of their phones. To be honest, I get them. I want an iPhone, but I'm not sure I'd buy one right now or wait for iOS 6. Notice how I do not use iOS yet and am already bored of its old looks.
Mind you, I still find the iPhone the better product. UI and spec-for-spec comparisons notwithstanding, the AppStore is/has been/will be the iPhone's main Gun. The quality and quantity of apps overwhelms any other. But that doesn't mean Apple can sit below the tree and take some coconut milk, while their competitors work their asses off and are the ones providing true novelty to their clients.