Sorry if its already been said but princesses behave much like emissaries so they probably gain volour through successful alliances (no they usually don't make too many obviously). I've had princesses and other agents gain valour through assassination survival as well.