I think many people have already mentioned they'd like to see a more progressive system from credos. The current system feels like too much RNG and the idea of credos having "levels" doesn't make any sense if the difficulty is the same all the way through. Especially seeing as the credo rewards for each level seem to be better in later levels. Hand-crafted quests specific to the credo that doesn't involve any talking to trees or rocks are what I enjoy. These are the type of quests I'd like to see:
------------------------------------
Fisherman credo, Level 1:
- Craft a Bushcraft Fishingpole
- Craft a Bonehook
- Catch fish with Entrails (x5)
- Catch Brill
- Eat roasted Perch
------------------------------------
Level 2:
- Catch Pike (x2)
- Cast your rod in a Lake
- Catch fish with Chumbait (x5)
- Eat spit-roasted Ide
- Cook a fishwrap
------------------------------------
Level 3:
- Craft a Primitive Casting-Rod
- Craft Rock Lobster (x3)
- Catch fish with Poppy Wobbler (x5)
- Catch a cave fish (x3)
- Study a fishy eyeball
------------------------------------
Level 4:
- Catch Eel (x5)
- Eat dried fillet of Cod (x3)
- Eat Fish in Tears
- Eat Fishballs
------------------------------------
Level 5:
- Cook Fishpie (x5)
- Eat dried fillet of Cave Sculpin (x5)
- Defeat a Cave Angler
- Catch ocean fish (x50)
------------------------------------
You can see there's a clear progression, potentially being a good way of teaching new players parts of the game and building up to in-depth knowledge of how specific PvE aspects of the game work, hopefully reducing the need for immersion-breaking tools like the wiki. The rewards for each level are more tangible and relatable for players, as opposed to the majority of current rewards which have ambiguous descriptions such as "Increased chance of a rare catch" or "Increased speed when swimming". At the end of the day, I feel the majority of players find it hard to appreciate rewards when they have no idea what they ultimately provide, especially when sometimes there's little obvious contrast compared to before they achieved the reward.
Another big change I'd like to see tested is a credo questing system that lets players pursue multiple credos at once, so long as they're not dependant on each other. The number of total quests needed to be completed per credo should still increase with each credo you pursue, but I think people should be able to do Forager, Fisherman and Hunter credos simultaneously, for example. If the rewards are balanced properly with the main reward that people want from each credo coming from completing the last level, I think it would mostly prevent people half-completing credos just for one reward they want in particular.
As for non-credo quests, I don't understand their place in Haven at all, especially the current implementation. The whole idea of questing being this series of goals to talk to one tree who tells you to talk to this other tree who tells you to bring this fish to that rock who tells you to go tell this other tree that you brought that fish to that rock just feels unnecessary and out-of-place.