I play through Fat Princess's story in Arcade Mode on the hardest difficulty without ever having used the character before. I didn't do her tutorial either but did do them for all the subsequent characters. Like Parappa I found her tough to fight with but she has some OK supers.