> We still don't have any modern games like Lemmings or the "classic" 2D Worms.. or do we?

Noita comes to mind. Also includes some pretty wild fluid dynamics.

> HOW did they do that pixel-perfect terrain destruction anyway??

Usually the terrain is a bitmap, and various effects paint/erase it.