Can I complete the game both ways?
The game is designed for you to decide how you run through each level - there is no separate mode for being stealthy, or for killing everything you see. Short from clearing your save data, I'm unaware of any other way of removing the upgrades you have bought while running through the game the first time.