Patroklos plays like a character halfway between soulcalibur and street fighter. He has a shoryuken and a movement move.
I got to play quite a lot at BAM, definitely hype for this game. Seems a lot better than 4, though it is kinda slow, it doesn't seem it will become as turtle-y. Unblockables are brutal at the moment as well, though that will probably go away with experience.
Natsu seems to have a little more range than taki did. Overall a little more fluid, a lot of the same moves obviously. Most characters play pretty much like they used to really, though I was never all that familiar with Soulcalibur so I probably missed many things. Z.W.E.I is extremely hard to play though, he is kind of slow and short ranged, you need to be good at traps to use him effectively.