It's not tied to level. It's tied to the number of star stones/blood stones you have consumed.
I'm almost level 14 and haven't enabled respec yet, even though i can (i'm holding some blood stones because i don't want to be without some if another quest like Alfie's requires one)
