It depends on the amp. What amp is it?
"Also, you may not necessarily need all new tubes. Some tubes, like those used for tremolo (mistakenly labeled as "vibrato" in old Fender amps)"
Just about all preamp tubes (the ones nearest the input) don't need biasing.
Some amps have output tubes that are self-biasing as well (which is also called "cathode-biased"). But if your amp has "fixed bias" output tubes, they need to be biased.
Proper biasing is very important and will totally change the sound of your amp.
Also, you may not necessarily need all new tubes. Some tubes, like those used for tremolo (mistakenly labeled as "vibrato" in old Fender amps), only need to be functional, period, as they don't pass any audio signal.
In fact, you usually don't need to replace the preamp tubes with every tube change, because they don't wear out nearly as quickly as output tubes, except for the phase inverter tube, which is the one next to the output tubes. That one wears out almost as quickly as the output tubes and should probably be changed along with them.