It was already abuseable. I remember running around casting 1 damage fire spells on myself to level evocation. And jumping everywhere...
I definitely wouldn't mind if it scaled your damage down proportionally by your chance to miss and then lowered the skill gain per hit to balance out the progression.
The Legend of Zelda: A Link to the Past
Super Metroid
Donkey Kong Country 2: Diddy's Kong Quest
Chronotrigger
Advance Wars 2
Psychonauts (maybe that's too new idk)