Well, where are all the rabid Assyria fanboys? That the Mongols get glorified as infallible military geniuses and fair and tolerant rulers pushes them over the line for me.
The early Romans could also be brutal to those who resisted, but far less so to those who didn't. And they have quite a few fans.