Oo, haven't ran across Nyoka yet. But yeah, Parvati is easily one of the best characters, if not the best, in the entire game. She's interesting, funny, and has a nice amount of depth behind her so far. Every convo with her has been worth it - you build a quick attachment to her, imo. She becomes like a little sister really quickly.
I'm liking the vicar a lot as I learn more about him. Real interested in seeing where that heads to but yeah, the smaller scope of the game is definitely gonna hurt it in that regard. Hell, I found myself wanting to learn more about that nikka with the moon head on the groundbreaker as we kept talking but there's only so far they can take that with the time & money they got.
Now that they're fully bought with a great first step in a series, I can see MS giving them a blank check for a sequel and there's no reason to think they wouldn't surpass Bethesda with that behind them.