Tried out the KOF XIV demo last night.  The PSN AU store had it up already.
You get seven characters to try -I used everyone except for Kyo and Iori- and they feel pretty unique from each other.  Not just their movesets, but walking/jumping speed and weight.  The game feels a little stiff compared to other fighting games, but this makes it feel a bit more like the sprite-based SNK fighters did.  Gameplay is a little closer to the classic KOF style and feels a little easier to get into than XIII, which is a good thing.   Visually the game isn't going to be winning awards and it still looks "last-gen," but it's acceptable and the characters have a lot of personality.  The backgrounds look great and pretty colorful...it's the character models that need work.  Both in detail and in things like clipping.
I tried:
Mai Shiranui- Good lord is that bounce as ridiculous as ever.  

  Feels like classic Mai.  Was able to pick up and play her pretty easily.
Sylvie Paula Paula- Thought I'd hate this character -her design is so stupid- but in-game...I liked her.  Use electrical-based moves and has some pretty funny animations.  Love her backwards-walking animation.
TIZOCKing of Dinosaurs- Has some different moves compared to Tizoc, but is a crazy-fun grappler to use.  Has both grapples and slashing attacks.
Shun-Ei- He summons two giant hands that do most of his specials for him.  Feels pretty fast and has some air stuff he can do, too.
Nelson- This boxer plays more like a Buriki One character-- he has no special moves and instead of you can chain his various punches together with directions, like doing f+lp, b+lk, u+hp, etc.  Definitely feels a lot different than most other characters.  Good variety.