Stargate or Battlestar Galactica?

Since you like Lost and The Walking Dead, definitely go for BSG. It's similar to Lost in that it has a large cast and is highly serialized, while Stargate is more episodic. BSG is also very dark, but no more so than The Walking Dead.