http://www.dakkadakka.com/dakkaforum/posts/list/27.page JForum - http://www.jforum.net
Warmachine or Hordes is not important. Horde or elite army not important. ]]> http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3660742.page http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3660742.page GMT
Trolls. Most are medium-based infantry, they almost universally have the Tough rule (essentially a 4+ armor save), with some shooting and a preference for close combat. ]]> http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3660759.page http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3660759.page GMT http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3661086.page http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3661086.page GMT http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3661270.page http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3661270.page GMT
Trolls are similar to Khador in this respect, but are a hordes faction. Troll theme (duh). Trolls are probably the closest to orks, and painting ability would transfer well.

Menoth are a medium hitting, medium toughness faction with more synergy and tricks. They have a religious theme.]]> http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3661572.page http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3661572.page GMT
]]> http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3661605.page http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3661605.page GMT
There are however some mercs trolls and the new 3man unit that can get 4+ Tough rolls.

If you're looking for hard to take down Khador, Menoth and even Scorne can fit that bill. But Trolls seem to fit your request more on the nose than any other. ]]> http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3664880.page http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3664880.page GMT http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3669737.page http://www.dakkadakka.com/dakkaforum/posts/preList/415818/3669737.page GMT