To be honest any combat mission can be a "spec ops" mission if you have the skills, stats, and gear to do it.
I played a whole game of fallout 3 stealthing around, sniping, using stealth knife strikes, mines, grenades in pockets, and silenced pistols to defeat my enemies.
I'd imagine I'll be able to do it again in New Vegas.