By the way, Jomon cavlry should probably retain a normal hoof. Just compare Japanese horses with West European or Miseastern ones...
To offset this, they should probably be somewhat cheaper. As for naginatas - yes, probably (actually, better still to introduce nagamaki). They certainly almost never used proper lances (began to do so only after contact with Europeans)...