I just did this quest, and it took me 2 nights to accomplish and I was lvl 23. Here is how I did it.
1. Oasis, Towers easy to find, just swim into the top floor with invis, grab it, swim out. It doesn't seem to stop invis.
2. Neriak, I am a Dark Elf so this was easy. Just swam in, and grabbed it. Easy.
3. Unrest, Ported over to GFay and had no problems getting to the moat. Took a few minutes to grab it, but it was safe.
4. Dagnor's cauldron, Just swam out straight from Unrest and foundit no problem.
5. Erud's crossing, Ported to tox and went on the boat. Went to the ship wreck and started to swim around looking for it. I was attacked and quickly slain by a Shark. It hit consistently for 95s. I came back, got my corpse, and kept invis up this time. Found it after searching for a bit. Death count 1.
6. Qeynos, From Erud's crossing went to Qeynos, took the underwater entrance, and followed my map the shark pit. Went in Invis and had no problems.
7. Lake Rathe, gated to N. Karana and went south to the lake. Found the entrance, got enduring breath, went in invis. Swam to the tower, looted the wand, swam out. Here is a tip, If invis wears out, swim to the top corners of the cave, and recast. You should be far enough away to not aggro.
8. Lower Guk. Brought an sk friend with me. We got an escort down to lower guk, we made it as far as the bed room before a bat aggro'd us, and we were swarmed. Death count 2. I found a different way to lower guk, and came in above the waterfall. I recomend this route. My sk friend was able to wait there in saftey, invis vs undead. The river winds all the way down to the bedroom, so corpse retreaval was easy. I left my body at the bottom of the waterfall, since I knew I was safe. I then got IVU'd, and found my way to the Hand room. Jumped up in, and was killed. Death count 3. I now knew the way, and the layout of the room. I ran down again, got aggro'd by a bat, and swarmed. Death count 4. I tried again, lured the hand into the water some how, grabbed the wand with the ghoul beating on me, and was luckily able to get my gate off. Went back in, collected my friend and my corpse, and got the hell out of there.
9. High Hold. Gated to N. Karana, ran to HH, Invis'd, got the wand with no difficulty, and gated back to N. Karana.
10. Everfrost. My first time in the zone, found out where the cave was, got enduring breath because I thought the caves would all be under water. This is the only wand above the surface. Before I went in, I got the bag, swam in, and cleared out the skele hut with no trouble. I gave a warning to the zone to stay out of the caves in case the lich spawns, and grabbed it and gated out.
I am now the proud owner of the staff, and had a death count of 4. It could definatly have been less, but I was inexperienced in those 2 zones. If there is a next time it will go much smoother.