Loving it! Got up to the
part and so far it's doing a hell of a good job of reminding me why Seven ended up being my favourite game in the series. Party system and incredibly fast-paced combat were huge pluses for me, and Celceta so far builds on it and makes it even better. It's even faster and I love how they handled the skills. They might not be as many as they were back in Seven, but most of them are useful enough that you're not using a single one most of the time. Especially since you can do some great combos to keep the ball rolling.
Got around 16 hours clocked and I'm playing on Nightmare without healing items, and so far the game seems pretty accessible. The random enemies are more challenging than Seven's, but the bosses haven't quite gave me any issues yet. It's a good challenge, and not really EASY, as seen by some awful deaths at the hands of getting mobbed by beasts, but it still doesn't get to that level of difficulty present in YsF/YsO.
The one thing that seems to be a step down from Seven, at least so far, is the actual story. I guess some people will like it much better this way, considering after the first 30 minutes the game barely has any cutscenes and the ones that exist are short, but I actually thought Seven's plot was pretty decent. However, the last 2-3 hours had some good reveals, and although a bit obvious what they're trying to do here, it doesn't make it any less exciting/cool. For old timers it's also neat how you see a lot of little references to situations and places that Adol will visit later on in his life, but that you're already aware of since you played those games.
Anyhow, Vita is charging for now, but I wanna get back to it asap.
From what I gather, it is indeed random, though your characters also need to be a certain level in order for there to be a chance of the skill being learnt. From what the game says, and my own experiences, anyway, it just seems as if there's a bigger chance of getting them when you're fighting off harder monsters such as those 'boss' ones around the forest and what not.
I liked Seven's system, too, but this way you're actually using the skills to learn more, which also works. Plus, right from the get-go you do have good skills, so it isn't like on Seven where you were constantly getting new ones but after a while Adol would stick to Sword Dance because it was that much better than the rest. YMMV, of course!