Okage: Shadow King.
Ive always prefered this over miss prissy, whiny princess, if only she was a choice for the main character as well