I think another huge difference between the iPhone and the Maemo devices is that iPhone was a HUGE project for Apple and they probably had a huge amount of the company working on it at the same time. Nokia's pretty much exclusively phones and Maemo probably didn't get anywhere near as many resources in comparison to Apple.

Also, let's admit it... the entire phone industry was pretty much blindsided by Apple's entry into the cell phone market.