....Lurker, on the other hand is not such an easy fight. He has tons of health, and even getting to him is quite difficult, if not impossible without clearing all the trash in the intance...
I actually solo fished up Lurker today so I confirm it IS possible...and actually really easy (IF you're a priest). All you need to do is levitate down to, and walk over the water over to Lurker. Obviously you die once you fish him up (21,000 melee hit on me), but it IS possible.
WoWWiki tells me that normal water walking will protect you from the fish and water debuff, but I noticed that if you jump from the first platform (the ledge where the elevator let's you off) you'll hit the water, walk for a few seconds, and then fall in. I don't know if that's because of the IMPACT or because the fish knock you down (they're not supposed to).
Note: I did this on Live, not the beta. My character is still in the process of being copied over D: