I don't know if there's a character whose costumes I've hated more over the years. All of them have been terrible. Giant yellow underpants? Too-short brown jacket over spandex? Head-to-toe navy with cowl? Puffy coat with a giant yellow x? I'm a fan of cyclops, but if ever a character has been in need of a redesign it's him.
Dr. Strange. Classic Strange stories are really very trippy and tend to deal with very high-concept type stuff, I feel like he was likely the influence on a lot of Vertigo anyway. Strange getting a full-on Vertigo treatment actually seems like something that's overdue IMO.