Blizzard has announced that all early dungeon leavers will be penalized with a Deserter Debuff soon!
This is likely to address the current issue of many players wanting a trinket off the first boss of Ara-Kara and leaving after the first boss. As a boss is dead, no Deserter Debuff was applied.