Their real problem in comparison to other phones isn’t the optics, but the sensors. The smaller the sensor cells get, the more noise they produce. That Canon they use for comparison has a 36×24mm sensor size, about the size of good-old 35mm film. High-end phone cameras like the iPhone have around 4.5x3.4mm sensors, less than 1/50th the sensor area of that 21 MP DSLR. Nokia is packing twice the sensor cells in that tiny area, unless a huge chunk of the phone’s space is dedicated to the camera sensor.
It’s a pretty big sensor, more in the range of a point and shoot camera than the sensors found in phones.
From what I’ve read, as a 41 MP camera, it is pretty bad after some data crunching sampling from that 41 MP, it creates 8 MP pictures that are better than any phone on the market. I didn’t look at the samples so take that for what it’s worth.