Our two choices for the optimal run are France and the Ottobots, as they have generals with traits at the start. With that knowledge all we have to do is send our ships to their certain death (winning against portugal was a fortunate mistake) to optimize the odds of getting a trait from the battle. With that done it was just a matter of smashing my head against the wall until I got it. Which was 3 tries, either I'm really lucky or the odds I found were incorrect.

Either way, I'm here to steal the show, no matter how much luck it takes. For someone like me, it's all skill.