I think my favorite character from any of the Paper Mario series games is Vivian. As a guy, her innocence and personality just makes you wish you could jump in along side her and whoop her evil sisters for her.

(Art used)