I tried the shotgun to the face method the first few times, by dancing around a pillar with him, squeezing shots off in the .005 milliseconds between gatling fire, but he'd always manage to grab me (insta kill) or get a clean line of fire (practically insta-kill), or throw grenades I couldn't outrun (insta-kill) after surviving like 10 blasts, so I finally checked google for tips.
It's probably easier if you have good physical augs, but I've put most of my points into hacking skills, because, in classic PC game fashion, the game puts all its story in the stuff you pick up along the way. Also, hacking everything is a good way to get XP.

Overall, I personally find the game as overrated as the first one. Both good games, to be sure, but not the Olympian heights of gaming godliness. Granted, I prefer games that are more plot heavy.

My biggest complaint is really that I suck at it. I should probably be playing on easy, but it's not my fault there's no decided industry standard for game challenge (though they get points for calling it "challenging" rather than normal). I wind up loading way too often because I'm aiming for a stealth game, but it's too damn easy to get spotted when taking people down. . . and firefights are a bad idea when it only takes like three bullets to kill you.