Avery Brooks adapted his best look as Benjamin Sisko partway into Star Trek: Deep Space Nine, but the reason he didn't have it at first is pretty frustrating.
One of the least-popular episodes of Star Trek: Voyager, focused on the character of Harry Kim, had a more permanent twist that Paramount execs did not like.