I think Captain Holt is a great example of how to develop a character alongside the theme of a show without completely flanderising them.
He becomes a lot more light hearted and jovial as the show goes on but he never loses the essence of his character.
What other shows do you think did it right?