There's nothing more satisfying that being able to gradually break something up, with different graphical layers of damage, without having to think about opponents getting in the way, like annoying mosquitoes.
So, Lemmy, any recommendations besides the bonus levels on Street Fighter II and Final Fight? Edit: Preferably not FPS.
Pretty much all of the Lego games are about destroying everything to get parts to build more things.
I only played the first Lego Batman, but I don't remember it. Would that count?
Lego Worlds is the best for lego destruction.