Disclaimer: I haven't gotten too far in the credo system, I've only gotten forager and I'm currently in the first few quests of farmer and I'm primairly a solo player.
So my thoughts on will probably differ from other players. However, the progression I've had through credos just doesn't feel good.
The complete randomness of the quests just takes out all of the fun of it, at least for me. Some quests could take 2 minutes to do, some 2 hours, some 2 days, some I might not even be able to do yet and its all just a roll of the dice which one I get. I know that I can just roll the dice again by abandoning an especially hard quest, that could be a great boon and I get a chain of real easy quests, or I could just get screwed over and get a harder quest than the one I abandoned.
Its just completely out of my power, and progression could be either a cakewalk or a hellscape or something inbetween.
I'm not arguing that progression should be fast or anything like that, just more consistent. For example, if I had to plant a bunch of each crop and study like a bunch of wax seals to get the farmer credo, that would at least let me have constant progression each day, and I'd have a clear goal that I'm going for.
Now I don't really know if I have a good replacement that I would actually suggest, because I do see issues with even the example I just gave. However the complete randomness, or atleast the feeling of complete randomness of the current credos just feels bad for me.