Yes it would be possible, goddamit: time would slow down for the AI, making the player's bullets travel much more slowly than the NPCs, all the while making them virtually invulnerable.
Since that never happens, VATS is player-only, which is cool in a single-player FPS, but definitely not a...