About your idea of lighter medium troops then I think that the fast moving trait should be enough to qualify medium/heavy infantry as flankers.

But I guess that I will then just play as Post-Marian Rome in the tournament, since it is the only infantry based faction which can field a balanced army without trouble.