Skill DOES NOT:
increase the probability of catching "better" fish in a given area

"The Fishing skill only determines whether you catch a fish, it does not determine what the fish is or how fast it is caught."

For more information look here:
http://www.capsu.org/wow/getting_started.html