My Fishing Vacation in Naxxramas
(I had some time before dinner/raid, so I thought I'd go play around more)
Arachnid Quarter:
Pool at the start of the quarter were fishable
Pool in the hall outside Anub's room were fishable
Slime surrounding Anub's room were fishable
Pool in hallway leading to Faerlina were fishable
Faerlina's room - all pools are out of LOS
Pools and slime leading up to Maexxna were fishable
Here I found that some mobs had respawned somehow...free ticket out! (on a stretcher). Hightly doubtful that there will be fish caught in Maexxna's webs anyway.
Plague Quarter
Grates in the suppression room - no go, LOS
Stalk room after Heigan - stalk pools aren't pools, so no
The outer ring just before Loatheb has slime along the wall that's fishable (not recommended to drop down though, usually mobs up after a clear)
Grates IN Loatheb's room can be fished from. Oddly, you can fish through the floor in the whole room, but you can't see the bobber
At this point, I made the mistake of porting out, which took me to Sapph's room, no way out >.<
The Frostwyrm Wing
Couldn't find a way to cast through the grates around Sapph's room, LOS
There's 2 pools in the hallway leading to Kel, but doesn't appear to be fishable (didn't land in fishable water)
Nothing of note in Kel's room.
Hearth and a quick flight back...
The Military Quarter
Nothing until after Gothik, then we're back in the outer Ring where the acid along the outside of the hallways is fishable. Watch for the leftover pats though. Free ride out again! (stupid invisible shades...)
It didn't look like there were pools of any sort in the 4 horseman's room, but I'll have to check if we go back there again.
The Construct Quarter
Lots of possibilities here...the first 2 room's Grate caused LOS though.
The 3rd room (the one with the 1000 little slimes in it) is fishable, even through the grate and the floor.
Most of Patchwerk's room is fishable, even the stone parts of the floor. Even the hallway past him is fishable.
Grobbulus' room isn't, LOS everywhere I tried.
Gluth's room, same thing, LOS where the grates are.
Thaddius, on the other hand, has a whole lake of fishable...goo. Cost me another free ride out on one poor attempt to sacrifice my pet to get past, but the second attempt went flawlessly, so I ended my adventure after fishing there for a bit.
Now, my sample size wasn't too big, due to time constraints, but I did get many dozen casts in. Acidic Slime seems to be most common (~47%), Slimy Bone weighed in at ~29%, and both the dissolved skull and the Coagulated slime coming in around 12%. Wowhead's fishing table for Naxx seemed fairly close to that (with about 300 catches listed there). It doesn't seem like there's any other loot that drops there, unless the odds are fairly long.