I've played some Star Realms which is a tight 2P fun space deck builder. May need to agree a health handicap for 1 of the players before starting, to even out the skill levels.

Shards of Infinity is fun 2-4P deck builder with an apocalyptic fantasy theme. It does not have the 'kill a card from your opponent' mechanism, which can be an annoying time in other games that can see someone start a round 3 cards down.

I've only had one play of Cosmic Encounter and it was a great back and forward battle. For a similar feel and era, take a look at the 1979 asymmetric Dune game made by the same team as Cosmic. It has a 2019 art reskin too.