On my Aedui game, I just used a bunch of slingers and swordsmen against the Romans. Once I got farther down into Italy, I was able to get some good Samnite mercenaries, and some heavier cavalry. The Romans weren't really that hard. If I had waited longer until they got some reforms, I bet they would have been really tough though.