I've read all the horror stories here and on the main forums about fishing this thing up. I got it totally random. I am currently leveling 3 characters to 80 for Cataclysm and on my 71 (a DK) I felt uncontrollable guilt about killing Kalu'ak fishermen in that cursed village in Dragonblight even if they were evil and possessed and paused for a moment to fish up a node of Dragonfin Angelfish.
This was after the last maintenance period, so maybe they changed the drop rate.
