Serious Answer : He needs to stop wearing glasses/sunglasses. I think he has some fixation that they make his schnoz look smaller, but in reality the overall effect is to make him seem like an even bigger freak than he already does otherwise.
As for a new wig style, I can't really think of anything that would suit him. He seemed to look alright back in the early 80's with the pre-Rocker hair. However he wasn't a wrinkly old skeletor back then either so that cut probably won't work nowadays.