I would think that Mao Zedong would be the most obvious balding dictator who didn't shave his head.