Miles O'Brien? Who was not a member of the main cast but was built up enough over time so that the fans cared enough that he was being promoted to the main cast of DS9?
A better example would be Worf who joined the cast of DS9 in season 4.
The reason why I care about this is because it's a test of their planning and impulse control, two things that Modern Trek really struggles with.