Can I substitute the 2N5458 in its place?
Yes.
What is the difference between the 2N5457 and the 2N5458?
They have different specs. The main thing is the pinchoff voltage of the 2N5458 is higher.
Is there a gain difference?
If so how much more gain would there be?
The tolerances of JFETs are quite high. That means you could see large differences even with different 2N5457's.
Typically, by only adjusting the drain resistor of the boost stage to get the correct bias point, you might see 3dB lower gain on the 2N5458.
If however you modified the circuit to include a resistor and capacitor in the source, like this,

Then you can reduce the difference somewhat. My initial guess would be 270 ohms and 47uF. But that is changing the circuit, and only focussing on the *typical* gain.