I prefer Aedui over Arverni. Aedui have a bit better expansion region (where you can build lvl2 govs) in my opinion.
For building a barbarian empire the gauls are definitely the best option cause they have the best AOR and most advanced building options. I really love Sweboz, but the lack of public order buildings and recruitment options makes it really difficult to control larger parts of Europe.
Bookmarks