They finally fixed the game up enough to be presentable now. Went through the game and only encountered just a few minor problems, mostly comical ones, and the game ran fine.
Gunplay feels a bit floaty at times, and the stealth is passable at best, but the original has similar flaws too. I prefer the original over the remake slightly, even if the remake made some things a bit smoother. Both games are worth it on a sale, especially the original.
In short, XIII is loosely a cousin of the Rareware type of first person shooter, like Goldeneye / Perfect Dark / Timesplitters, etc. A level based / objective based FPS, except this is a bit more narrative driven and stylistic.
The objectives are generally simple, and you usually only have one at a time, and you can't screw them up as bad as you can in the Rareware-like-FPSes, having to restart the entire level after you accidentally planted a tracking bug on a soldier's crotch (don't worry, this has checkpoints). You're biggest threat in XIII is failing a stealth critical area, or falling off a cliff. The combat is relatively easy, unless you play on hard. The boss AI is weirdly dumb, sometimes they just stand there and spin a bit, like they're really shy in the presence of bullets or something. Pretty sure it was better in the original.
Still want that sequel, though.