You might like Hitman series then. Except Hitman 2 - Silent Assassin. In that game stealth is the only way, especially on the hardest difficulty. Well, actually it usually seems that you really need to use stealth in hardest difficulty in most games because you know, shootouts could be really intense and punishing.
However, you don't need to go fully rampage, you can take a rather stealthy way. It's all up to you. As long as you planned your actions well, it should be ok.