They're really only a problem when they're defending a gate and the AI has decided to spam them. It doesn't help if they have max experience and a 10 star general behind them either. But most of all, I think people need to play on medium battle difficulty. I find it strange how many people claim that it's hard to beat certain units on, well, hard battle difficulty.