I always thought alpha protocol was optional stealth but I tried a playthrough guns blazing once and got trounced pretty quickly. I was later told it's almost impossible to beat Alpha Protocol without stealth.
You can do it if you play it like Gears of War and use cover all the time, but trying to run-and-gun is pretty much a death sentence, unless you're high level, well equipped, and playing on Easy.