I'm sure TinCow or someone else already knows this, but just in case... for RP sake, whoever is the Praetor or judge for this can have the trait attributed to him manually. I just discovered it by accident when I wanted to give a character a general trait but I have him the Praetor one, and it's exactly what's needed for this case.
*edit*
Another quick gameplay question if I may. Does is show anywhere in-game the Legion names, like the Victrix or Gallica or whatnot? I'm just curious where you guys got the names for them in the in-character boards and stuff.
Bookmarks