I can see Shran and Soval-- but if we're going to count guest/recurring characters, then the comparison with TNG doesn't really hold, since those sorts of characters almost always change in a way the main cast doesn't on any show.
Erm, what? Maybe that was true in the 1980s, but television has, to paraphrase Picard, evolved a bit since then. On any good show these days, the main cast does change as much as, if not moreso than, recurring characters like Shran and Soval. Just check out Buffy the Vampire Slayer or The West Wing or Veronica Mars.