I myself am 100ish hours into AC Odyssey on the Steam Deck, looking forward to getting stabby on some malakas!
I am trying Stellaris but I’m worried it will be too complicated for me to get into.
I tried it once a while back and the tutorial seemed pretty good. I was able to grasp things easier than some other paradox games. My biggest worry is I don’t have time to play consistently and I will forget too much between sessions. I never picked it up again because of that, but I keep looking at it and want to try again.