Just recently bought Twilight Inscription (single player games) and I love it. Favorite type of game is deck builder. Favorite game of all time is Cosmic Encounters.
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.
I've played some Star Realms which is a tight 2P fun space deck builder. May need to agree a health handicap for 1 player before starting, to even out the skill levels.
Shards of Infinity is another fun 2-4P apocalyptic fantasy deck builder that 2 Dr D4Ds