Battle maidens are more about glory than political skill IMO - honor them to boost their political stat significantly? I would think 3 glory on most.
I would also say that Crab might actually have more evenly spread political skill across characters (and lower glory), with the Unicorn's Moto having very little political and the Ide becoming pretty important to deck construction for those stats.