Paper Mario is actually doing very well in North America (300k so far). In Japan it should do very well (looking at the Comg charts). In Europe; however, I'm not to confident. It should do a million eventually, despite all the hate and negative reviews this game is getting. IMHO, it's worthy of the Paper Mario name.
Just to add, it's been doing very well on the NA eShop (as well as the Pokemon apps).
Read my original story on Fictionpress (Shinigami Twin): http://www.fictionpress.com/s/2996503/1/Shinigami-Twin
As well as my other one (Hell's Punishment): http://www.fictionpress.com/s/3085054/1/Hell-s-Punishment
Nintendo Network ID: kingofe3