As cool as the fishing update is, it has made life harder for newbs. Before it, they could just use the starting fishing pole to feed themselves indefinitely as soon as they get the fishing skill. Now, however, they have to get hunting so they can get bones for hooks and animal husbandry or plant lore to get string. This means they have to do more tedious grinding before hey can actually start doing useful stuff, which sends the wrong message about the game to newbs.
I suggest that wooden hooks should be craftable from branches, which should be inferior to bone hooks. Primitive string should be obtainable by digging up and braiding fir roots. Bait in the form of leeches is obtainable without any skills, so this would make fishing useful as soon as it's bought.