I don't think Pauline is a princess. She appears in some of the other DK games, and there is no hint to any royalty concerning her. Perhaps she's a movie star?
Hm, Mario and DK teaming up? To do what, stop Bowser? Or do you mean teaming up to kidnap Pauline? Oh my, Mario turns evil!