I would have to chose between Crysis 2 and Dark Souls. Deus Ex got boring quikly imho, it's too forced in trying to be Deus-Esque. Crysis 2 was amazing, best shooter I played in a long time. I am not that far with Dark Souls but it's even better than Demon Souls, I can forgive the sloppy framerate (DS was gloriously smooth) because it's a pretty damn huge game. Haven't played Skyrim, my tv doesn't like it, it cuts out relevant info like the radar and healthbars.
All in all Dark Souls but if you like shooters you just got to play Crysis 2, if only for the hardcore assoundtrack that REALLY makes your blood pumping. Dark Souls is just more my type of thing.
Bookmarks