And I guess:

give_trait Cornelius Saturnius MilitaryService 10

does not work? Maybe you should try contacting Marcus Camillus on the RTR forums for help? He created the Roman leadership traits and may be able to help with the syntax of the command. Inspecting the VnV txt file for the trait name might also be informative.