Each credo should have static amount of quests, regardless of Credos completed or death count.
+Less incentive for people to intentionally kill their characters.
+Allows individually balancing the Credos and their quests, can make player do loads of easy quests or couple of hard depending on the Credo (looking at you, Mystic and Nomad.)
+/-Less planning for the optimal order of acquiring Credos (people tend to bypass this with killing alts.)
-People may complain that difficult Credo they worked hard for is now too easy to acquire.
-People may complain that is unfair for people to have Credos that are now harder to acquire.
-Balancing can be hard
Alternative (Possibly bit complicated) idea: Credos that are prerequisites to Credo you're pursuing either don't count or count less for the credos completed for the calculation of required amount of quests.