It wasn't a joke joke. It was more of a friendly jibe--a little non-attempt at making someone's life difficult. I guess the humor is in how life can, in fact, be made difficult by such small things--as I'm sure everyone has had such an experience.
Anyway, looking at your list, Super Paper Mario 64 would probably be the most interesting of the bunch... but I'm somewhat disappointed at the absence of Virtual Paper Mario: The ol' Big Red is practically begging for Paper!