Yes, we need a Paper Mario game on a handheld - which is why I'm hoping that the rumored Paper Mario DS is for more than just Korea.
On another note, there's actually other things that I take issue with in SMRPG besides the ones I've mentioned. For one thing, I really dislike that there are so many brand new characters in the game that don't even resemble older species. Characters like Croco, Bowyer, Smithy, Mack, and others don't really feel quite at home - and I hate how so many of the enemies are unique to this game. What's with K-9, Frogog, Shadow, Spookum, Starcruster, Snapdragon, Amanita, and so on? Note that this problem is not exclusive to SMRPG - I also dislike that Super Paper Mario had so many weird character additions.
Another problem is that I honestly don't see what's so special about some of the unique main characters. People say that Geno is so cool, but to me he just sounds like an average powerful hero character in all of his dialogue. Mack, Punchinello, and other bosses also are really generic, although some like Bowyer and Booster are a lot better.
Personally, I like the unique characters from Paper Mario a lot better. Goomba King, the Ninja Koopas, Tubba Blubba, General Shy Guy, Tutankoopa, and most of the unique bosses were really cool, and each had a funny personality. :)