I thought DS9 had some of the more interesting characters (Worf, Garak, Quark, Odo) and I also liked that it had a continuing storyline rather than just a stand-alone episode every week.
Voyager was a bit weaker character-wise for me, only the Doctor was interesting (Seven was a favourite for a 17 year old Duffer for obvious reasons). You think the captain was hot? Yikes. Picard had more sex appeal.
No way. The episode structure of DS9 was basically this week in, week out:
1. Quark is up to no good.
2. Odo decides to see what Quark is up to.
3. Odo confronts Quark on knowing he's up to something, Quark lies.
4. Quark continues to be up to no good.
5. Odo foils Quark using his shapeshifting powers
6. Quark is arrested or Odo and Quark come to an arrangement.
I found both characters ridiculously annoying. As far as characters go in Star Trek, Geordie La Forge and Data are probably my favourites (if you ignore the obvious Seven of Nine and Deanna Troi) and Picard is practically flawless. TNG with Voyager second for me.
As far as cancelled TV shows being brought back, I really quite enjoyed Terranova which unfortunately turned into an expensive flop and the same goes for Defying Gravity, which I thoroughly enjoyed.