Haven't played with barbarians myself, but Spain I hear is pretty challenging and it's at an interesting location, with Romans, Numidians, Carthage, Gauls and Britons being their likely allies/enemies. That should bring plenty of variation to battles and tactics.
Bookmarks