Both trailers look amazing. And everything I'm hearing from the current producers has me thinking the show is in good hands.
The Klingons certainly look different, but I think they look better. I love the almost "epic fantasy orc" look they have going for them, from their own look to their weapons, armor and ships.
Trek needed a shot of adrenaline. Once DS9 ended, it felt stagnant, like it was doing the same thing over and over again. It even all looked the same. This looks like Star Trek, but it looks like a kinetic show that is engaging and involving.
Some things to clear up; Michelle Yeoh is not this show's answer to Kirk, Picard, et al, and neither is Jason Isaacs. This series will focus on Commander Burnham, played by Sonequa Martin-Greene, who you saw in both trailers getting a monopoly of screen time. Yeoh plays the captain Burnham is serving under at the start of the series, and the producers seem to be saying she will have a role in the entire season, but a supporting one, not a lead one. Isaacs plays the captain of the Discovery, where Burnham serves from the second episode onward, but I'm not sure in what capacity. She's the first officer on the Shenzhou, which is Yeoh's ship, but it's not been clearly stated that this will be her role on the Discovery.