I tried doing this quest at 29 and got killed 10 times over before I even got to that Elite. I then went back to questing and returned at 31. My gear was lvl 20-25 and it took me roughly another 10 tries, but I DID manage to down both the Elite AND Mazdak after, allthough he also killed me a few times.
I am mage and found that fire and double-daggers was the best armament.
I must admit, I agree that this quest is exceptionaly hard, but it definately CAN be done. A helpfull tip regarding the sword and Mazdak is to read carefully what each of the 5 abilities do. I know its hard in the middle of a fight, but I did find that it made it a LOT easier.
Best of luck brothers and sisters :-)
“You can´t make new friends without saying hello to strangers.” – NilsJ