Besides Carthage and the Seleucid Empire that are always defeated very quickly I haven't noticed any troubles, the Roman faction are very aggressive, especially the Brutii and Scipii. I play on VH settings but my first campaign was on H and I didn't encounter such problems.