I'm a furstin on 62, and could easily get Prinzessin from there. I got all of my medals from farming lvl 4 npc for lion/honor, and lvl 5 for courage/wisdom/freedom. It takes a while, but you need to farm for resources anyways.