As the Fear Factor host had a head of hair and had a thinner frame than he does currently, some fans were flabbergasted by how he looked