I played Assassin’s Creed: Odyssey starting with a NG+ save I downloaded. Had a blast. Plenty of games are fun without shoehorning in a leveling system. In tabletop systems there’s a different context too, usually when you pick a feat or spell it’s in response to a difficulty you faced, whereas in games it’s just grabbing perks.
Yeah the only progression is in terms of gear really. There are some skills you can buy but they don’t seem to matter as much as a good weapon or shield.