That's funny, because my 40 blood elf was absolutely destroyed last night by a fully geared 70 while fishing. Was really frustrating.

I just started fishing in STV, it's pretty fun!