The combat was fun and quick paced in XIII and required you to be on your toes (no button grinding, that's for sure), but I didn't care much for the whole Commando / Saboteur / Medic role system. I prefer my good ol' Black Mage, Dragoon, etc fantasy motif. I would've liked a more job-based system like IX... But that's just me.
Oh, and I didn't know that about the game concerning the cut content. Makes a lot of sense, because it totally felt cut and pasted. It felt sub-par. I enjoy the Star Ocean series, but it really felt like a Star Ocean game: fun for a while, but totally sub-par on so many levels. Mediocre in every way.