All US Krag bolts are interchangeable, especially going backwards - in other words, the latest bolt would fit the earliest rifle.

The handle has a slightly different profile along the bottom edge, at the root, whereby an early bolt might only close 98/99% of the way in a late (over 109000, or Model 1898) receiver, but, given the serials mentioned, you would have no issues whatsoever.

There are no Model 1894 carbines, so your 9735 is some sort of cut-off. The 1896 could possibly be an original carbine.