Cute, weak girls who always need to be saved makes for terrible protagonists. The strong-willed and strict individuals who put in the effort to get stronger to support others are almost always true protagonist material. "Do you think I could love a proud women like you?" Yea that prince clearly just wants someone to stroke his ego constantly, not worth the effort. 
Story definitely does a great job at setting a good vs bad protag.