I used an 808 for a week when they came out. Wishy washy colours, constant over exposure and distortion due to the pissy little lens. Not what they were promoting.
Whilst I compare this to a DSLR, a cheaper compact can do a better job of being a camera.
Personally I drag a DSLR around everywhere with me but that's because I started doing that sort of stuff before we had mobile phones and have developed an appreciation of quality prints.
With the exception of maybe the distortion I'd chalk that up to crappy dynamic nonlinear exposure heuristics trying to boost dynamic range. For an example, take a look at the "HDR mode" in this guy's datasheet: http://www.aptina.com/products/image_sensors/mt9v034c12stc/
Colours, probably dynamic range as you state. Looking at the curves for a pure white photo suggests range of blue was a little tight which is what made it look like out of date Kodak ektachrome on a good day. That may be software again bit I'm suspicious as the sensor on my D3100 doesn't exhibit that problem. Perhaps its better quality control.
With cheap sensors the name of the game is always "get it close, and find a way to hack it so most people won't know."
http://c699379.r79.cf3.rackcdn.com/Nokia%20808%20Pureview%20...
Perhaps read the whitepaper before knocking it down as meaningless?
http://i.nokia.com/blob/view/-/849564/data/2/-/Download1.pdf
If you're comparing a phone camera with a DSLR, that's already saying something.
Here's a review of the technology by a digital photography site.
http://www.dpreview.com/articles/8083837371/review-nokia-808...