I've restarted characters before just because they looked stupid. There ought to be a way to re-map at least the hair, facial markings, etc.