Well I was lucky with STHE Romaioi guy: he had all the good Command traits, plus I have a modded version which gives an additional star for every level of battle experience he gets plus takes out the penalty from "Lover of Beauty".