DS9 was one of my favorite shows period. They used every character fully, both recurring or main. I could never figure out what the point was for the character of Travis Mayweather. Harry Kim had a lot of scenes and major parts in several episodes while Mayweather had possibly less screen time than Morn on DS9.
I would be great to see a new Trek series with a smaller core of main characters. I'm still holding out hope for a Titan series or a one off Sulu Direct to DVD movie.