I've done the escort quest as early as 39 on my mage+pally team (AoE nerfs the shit out of that encounter). Did it on my melee shammies at 40 or 41. Pro Tip: Kill the casters first. When the last boss spawns, drop disease cleansing totem or prepare to dispel a bunch.