Droajam, Mage of the Sands in NF can be fairly wicked, and for a real challenge, hit him up on hard mode. You can cap Sandstorm from the Drought, too, but he isn't a challenge, so you could make it a point to take on Droajam for Sandstorm. Korr, Living Flame has potential, but nah. If you've already got those all, the only boss in Realm of Torment to give me problems was Master of Misery, simply because getting to him is a small adventure in itself, especially if you misread the map.
In Factions, Kunvie Firewing and Star Ancient Koosun can be difficult if you don't have a good party makeup, but they are a far cry from Droajam, let alone trekking to Maw. Factions was pretty easy to cap in, unfortunately, and I doubt either of those will measure up.
Edit: Oops, like my information is out of date. Master of Misery and Consort of Ruin swapped places, so Consort of Ruin is the tough one to get to now.