@Spak:
Just to reiterate, this patent was filed for by Nintendo of America (NoA) so they're are at least going to try it in the states, and with how popular the DS is with women, places like Walmart and K-Mart that will sell the 3DS likely wouldn't take too much convincing to set up (or allow Nintendo to pay for and set up) the in-store network that would allow the app to function.
And, yes graphics are a distant second or third in importance, but a system's horsepower allows different gameplay elements, especially on a system that is going to utilize 3D. Also, as we have seen with the Wii, being underpowered gets you less games. Nintendo already has the GB/GBA fans and the casual market buying the DS, now they want to steal the people who buy a PSP because it has better graphics/more 'hardcore' games. The best way to do that is to make a system that has enough graphical capabilities to attract western developers who make the 'hardcore' games.
On a side note, I would really like to see what the PSP2 is going to be. Graphical power got them next to nowhere last gen, and this gen, even if it's more powerful than the 3DS, if it doesn't have 3D it will seem underpowered, or outdated. Maybe Sony's going to make a PSP tablet, with a 5-7 inch touchscreen and the PSP form factor, that might not be such a bad idea.