Massed velites vs barbarians are a good strategy, 10 or so with general and one/two cav units. They own Gauls. In a two deep line they'll rout many units before combat, ones that are not routed will be weakened. Then velites can hold their own untill the cav flank. Quite fun watching an army run from a load of short romans in bear skins.