While completing a credo quests should give regular rewards too.
Once completing a Credo you should get +10 base stats of your choosing. It would only work until your stats are under 100.
This change would give players and especially new to the game players an option to "level up" traditionally.