You need to revise your strategic skills in XC, this is not a game where you can win in VH/VH unless you're an absolute tactical genius.
Tactical tip: german units rely on scare tactics, for which bersekers and night riders are your best friend.
Against gauls you should rely on their own AOR units as until the reform your axemen are at a slight disadvantage against longsword.