Well, I think having the Aedui and Arverni fight each other is the big point in having two gaulic factions. There must be another way of making them stronger.
Perhaps their AI-personality can be made more aggressive somehow.