The Hobgoblin army did fine against the Azure city army, even if they did need a huge numerical advantage. I'm not sure they would have been able to kill all the paladins without Redcloak and X-Money though.

I wonder how many Goblinoids are in Azure city compared to the rest of the world. I doubt it's the entire population of Hobgoblins, but I bet it's a pretty high number.