While I didn't include it, I agree with Shauna regarding the battle system. Compared to earlier titles, I felt XIII had me doing a lot more than pressing X to win.

EDIT: And Aul, I wouldn't say that you're one of the "few weirdos that loved XIII-2" because most people that played XIII-2 actually enjoyed it, and a number of people around the forums have noted it's pretty much what XIII should have been. I think it's widely regarded as better than XIII... but not enough people played it to get the attention it deserved because of their experiences with XIII.