The answer, says Nethaera, is that there are bigger foes to worry about in Outland, the Burning Legion definitely not the least of them. There is some good PvP to be found in Outland, although the Auchindouin nodes are usually just grabbed rather than conquered. But while Halaa in Nagrand is covered with the entrails of both sides, you still get the feeling that there, we're just fighting for a turn-in vendor. It's fun, but it doesn't have the epic, original Warcraft flavor that was so sweet in Azeroth.
I think what players want is some good old Orcs and Humans combat. Before Burning Crusade, we were asking for more World PvP, and we definitely got it-- from HFP to Zangarmarsh to Auchindouin, there are tons of ways to fight the other faction, and tons of reasons to do it. But no amount of standing around in a PvP objective feels better than sticking pointy end of sword into enemy, and that kind of ruthless attack is what players miss.