A relatively weak roster early on, but later-game development gives them access to viciously effective Uruk-Hai units, including the specialized pike units that will give them a huge advantage over Rohan.
This can be bypassed if you manage to kill the factions' leadership before attacking the city, through either open battle or assassination.