Haven’t played Gostwire Tokyo, so I’m not sure exactly how it plays, but you might also enjoy the Witcher 3 and Middle-Earth Shadow of Mordor/War. They both have good combat systems and skill trees (although they work quite differently), as well as an open explorable world. I’ve played Shadow of Mordor (Steam version), so I know that works fine on Linux