I'm playing on a rogue and its pretty annoying not to be able to do this quest. Has any rogue tried Distract the whole place, could that possibly work? Sorry I'm still a bit new to the game and don't know exactly how does the Distract work.
Bumping this because I just tried this quest too. Pretty sure stealth visibility has a lot of bugs on Nostalrius. You often can't see stealthed NPCs, no matter how high level you are and have to wait for them to attack (like the Theramore spies by luring them with AOE, or the shadow panthers in stranglethorn that auto aggro). With other mobs on the other hand their stealth seems to do nothing and you can see them from huge distance away (Satyrs).