Yosuke is really changed from P4A, he's actually faster now, but his damage has been cut, so he has a higher skill cap, but to make up for that he now has plenty of tools to beguile the opponent. Don't think the damage cut is really that big either, his tier has actually risen from the last game.

Naoto's got better rushdown and approach options now, but it doesn't look like her keepback game hasn't been touched besides the ammunition, not to mention Shadow Naoto uses a slightly different ammo gauge. On the other hand she now has a kind of shotgun blast from her revolver, so they replaced the gun cheese with something more meaningful, although it's a Persona-only move. Furthermore her anti-zone has improved greatly, her DP can now reflect projectiles, or if she sees danger in a follow-up, she can actually cancel the offensive portion with a backdash. So now if played smart, Naoto can be a very safe character with some rushdown potential.

I'm still trying to figure out Sho's corner-only combos though, but his mid-screen game seems to be incredibly brutal, since his strength stems from a horizontal game mix-up, as in, his teleport switches sides really quickly, his AoA can switch sides if he's close enough or if the enemy isn't careful while running in, as well as everyone's standard dash thing. Combining the three he can get around you from side to side 2-3 times over, and I've done it.