well here's my evidence that higher level zone fishing isn't required to get higher level fishing skill ups, in case some people still are unsure of what others are saying already.
i fished in barrens (lowbie zone, pretty much) from 225-280 fishing skill. i wouldn't mind doing 280-300 there again but now i need blackmouths, so i have to go elsewhere.