The next game that they made, Into the Breach, is also fantastic.

I think Subset Games are true game design greats. Really admire their work.

Into the Breach is a puzzle game that doesn’t look like a puzzle game. As someone who hates puzzles, it was a sad surprise.

It’s not a puzzle in one critical sense: there is no single set solution to each level. I would say it’s an abstract, discrete (both turn- and grid-based) strategy game.

At least to me it feels a lot closer to Sedoku than Civilization.

Sure, it also feels closer to Sudoku than to Tennis. But I think it's closer to a "traditional roguelike" (like Jupiter Hell: https://store.steampowered.com/app/811320/Jupiter_Hell/ or Brogue: https://github.com/tmewett/BrogueCE) than to either.