Just want to chime in as someone that has played both:

Both games have a nostalgic longing for games of the 90s, but that is about the only similarity between them!

Sea of Stars is charming, but I’d say it doesn’t hold a candle to Tunic. Still worth checking out as it’s on Game Pass, but I just wanted to bring another opinion to the table