I just started doing the new fishing dailies a few days ago on 3 toons.
All three were able to complete the WG based quest and the frozen sea based quest. Will try today's quest, Scholazar Basin, after work to see if the 200 skill toon can complete.
One max skill, another 380, and the last 200. Used lures on all of them. WG quest was almost impossible on my 200 skill toon w/o lure.
For loot I have received:
Super rare drop:
Brilliant Stormjewel (+20 ingel yellow gem)
Rare drop:
Diamond tipped cane (pimp/ah toon item)
battered jungle hat (pimp/ah toon item)
Unusual Compass (interesting novelty item)
I'll be impressed if the 200 skill toon will be able to successfully participate in all the new dailies.