Correct me if I'm wrong, but doesn't magical healing fix scars and deformation as well?
That's my impression from AD&D anyways, not sure though, and I'm not sure if it's written anywhere in any 3.x book.
This is how I've always played it anyways...
If you think of it, shouldn't magical...