The Crimson Binome
Hero
You can do it, but it tends to require caveats, which are clunky in the long-run.I looked into it in my house rules for a while because it logically makes sense, but the problem with it is that it tends to make healing way too good in the long run.
If you set up a basic paradigm where a level 1 spell heals 10% and a level 9 spell heals 90%, then level 1 spells are terrible at healing level 1 characters and amazing at healing level 20 characters, while you need a fairly high level spell in order to do anything to a low-level character. You can get around this by instituting maximums and minimums - say, cure II heals 20% of max HP, with a minimum of 10 and a maximum of 30 - but that's a lot of complexity.
For whatever reason, percentile healing shows up a lot in video games that are too lazy to introduce multiple tiers of healing items. The Tales series is notorious for this, where an apple gel remains the most effective healing item until the very last boss fight. The only thing that keeps healing remotely balanced is the hard cap of 15 apple gels at a time.