Rockaphin
Smash Champion
I agree that most moves would definitely look strange mostly due to the fact that he never threw a punch in his series. Also, I agree about Luigi and that's a huge gripe of mine.I guess that's true, but at the same time, I feel most of Mario's moves would look weird on Paper Mario. I always felt he would have to be different. Plus, Luigi is already kind of/not really a Mario clone(even though he has so much more potential, but that's for another time) so having three semi-clones based on the same general character design would be ridiculous. Hat and overalls. At least Falco is a blue bird who looks different enough from the other two. I think I'm carried away with this topic though.
As a huge Mario fan, I have to say that I'm actually somewhat disappointed with the way Mario and Luigi were handled. Mario, not so much, but Luigi really needed the Poltergust in his moveset and not just in his Final Smash. I'll admit that he's barely a semi-clone, but he's not just "Green-Mario" anymore and has plenty to really differentiate himself.
I think Paper Mario would rely on his hammer for most of his standard attacks. I'd like to see his various partners used for his specials. The roster doesn't have a character made of paper so I think that should really show in his character as well.