The AI has an amazing arm with those grenades. I'm up on top of the tower in a part of the Madagascar level. The enemy 100 yards away down on the ground behind cover and they toss a grenade up perfectly right next to me, again and again. I can't even chug it that far from the top of the tower...
Platforming / climbing has been vastly improved, fun to climb around even more fun to swing around. There are plenty of alternate paths and nook and crannies to explore. Finding treasures that feels great to me. The only thing I don't like it that it often blocks the way back somehow. If you climb up or down the wrong ledge too soon you can go back to check if you've missed something.
While the puzzles are beautifully integrated, they're not really puzzles. I have the hints turned off yet it still feels like the game is explaining every step of the way. I just reached chapter 13, so far all the puzzles have been no more complicated than following build instructions from IKEA.
Driving is tons of fun. I failed the Madagascar level so many times playing with the jeep. Jumping off places, driving on two wheels, exploring the maze while ignoring the chase.
Gun play is fine, although I'm enjoying stealth better. Climbing around and picking them off one by one is more fun to me.