Solo'd him as a level 30 NE Druid no problem. There are two Warlock Patrols, one on each side of Aku'mais lair that have to be cleared, but after that it's a simple moonfire pull to get him back there alone.

He didn't mind control even once, and his sleep spell is quickly broken with his next attack. I ALMOST ran out of mana from all the shifting and healing though, so I'd bring at least 1 mana pot just to be safe. The fight altogether took under 5 minutes, and he dropped the staff first time. Definitely worth it.