I had a quick play on Crisis Core on my friend's PSP the other day. It was only a quick go of the first level/s or so so which I think are tutorials anyway. Either way, apart from him constantly getting game over on hard (and the FFVII opening music being played a lot as he returned to the main menu) the best part was when you complete a level. Crisis resolved. The first time he said that out loud, I thought my friend was playing U.N.: The Video Game.
I'd have to give the game a proper play to decide whether I liked it or not, but it seems alright from what I've tried.