Regarding the battle difficulty: Medium is the most realistic one, playing on VH f.e. only makes foreign peasants slaughter your elite forces. Thats no fun, its just unrealistic. We just mustn't pump one army after another.
Were the Tribunii not meant to join an Army of a Legatus and fight 2 battles, so he gets Legatus himself? 2 battles happen pretty quickly.
And another question:
If the Legatus (next higher rank) is the Commander, so who's the second in command? If this means, that 1 Legatus and 2 Tribuni (second and third in command) fight in an army, so we can "create" 2 Legati per army.(1) The Tribunus is third in command of a legion. He is young and therefore must learn how to properly lead and is required to serve in a Legion under a Legatus for at least 2 battles to be promoted or serve as an aid to a Provincial Dictator for 2 years.
(2) May not lead an army of any sort and has only a vote, but no proposing power of edicts.
Bookmarks