Well made points, however, the last point seems lacking...
In a game where the engine allows you to destroy near-everything, and this is one of the first games at let's you do such a thing, would your rather go sneaky sneaky snipe things, run in, set up mines, run off and detonate them? Or would you rather go rambo-norse god of death and watch everything burst into pretty explosions of hues of orange, blue, green, and purple?
I guess what I'm saying is you sound like you'd've been more happy with the game if it were called Red Faction: Mars (who's also the God of War making the title even more appropriate)
Also, the game is more sneaky-sneaky on higher difficulties. The threat level system and ways to drop it are almost the exact same as any GTA game.