Likely only 1 preamp gain tube in each channel will make a noticeable SQ difference. Could be subtle or quite noticeable.
If your amp accepts different model tubes-EL34 for example, it will be a noticeable move. YMMV, but typically enhanced mids/less bass with EL34.
Look up what other type will work and their sonic character.