Not just that, but if you really want to get into it, it wasn't Arthas that was the issue, but the spirit of Ner'zhul, a Horde orc who was running the show. Arthas was just a vessel.
That aside, Horde is clearly the evil of the two factions. There's just way too much throughout history, let alone recent history that they have done.