If you're finding it easy I'd say you should crank up the difficulty. I found Hard to be pretty comfortable, but YMMV.
I just started playing Alpha Protocol. I'm only a few hours in, but so far I don't see what all of the bad reviews are about. Sure, they probably should have added more lighting effects to bring the visuals up to snuff with other current games, but other than that I don't see what's so OMGDisGaem5ux0rz about it.