All of the new Star Treks have had new and interesting characters. I can even say about Discovery, the one I dislike the most.
Saru was awesome. They just were insistent on focusing on a character who sucked.
Lower Decks has Mariner who is awesome.
Picard had a few, Rios was pretty cool. Raffi was... acceptable. Shaw was awesome. Vadic was one of the better villains.
SNW is probably the weakest on good NEW characters, but despite sharing names with legacy characters, they're all basically nothing like those character so they're all kind of new.
What I would say is... it's actually not hard hard at all to have interesting characters AND continue forwards with a shared universe. A big protip would be... Stop. Fucking. Making. Prequels.
It doesn't need the nostalgia. I'm fine with that too, but it's totally doable to make a story that actually advances the world without relying on nostalgia. I just want to look and feel like the established universe. If I got a restaurant and order steak... I want steak. If they bring out chicken to me, i'm like, chicken is good and everything but that's not what I wanted.