HOLY SHIT THINK I'VE FIGURED IT OUT
Ok ok so I think I figured out how to make Naoya not only more fun to fight as and against and also make him more accurate to the source material. This change revolves around giving him a new r special. This new r special would work very similarly to the Flurry Rush in Zelda. Basically whenever you activate it would trigger a VERY short counter window (melee attacks only) where if you hit the counter you will freeze time for around half a second (only for you and the person you countered). During this time freeze you must quickly select a move which will have a guaranteed hit (move must be off cool down, these time freeze moves will have unique variants compared to his current Moveset). HOWEVER the person you countered has the ability to also select a move, and if they select the same move as you (1,2,3,4) then they block the attack and build up a small amount of projection on the Naoya.