Depends on the amp and what your looking to get out of it. As you no doubt know, theres the preamp distortion an amp can generate and then theres the power amp distortion or a mixture of the two.
If your the type of player who cranks the gain but can't turn the master past 2, then power tubes will be a waste. As long as you've got the headroom you need, they just won't be doing much.
If on the other hand you like to get most of your tone from a cranked amp, then you'll see some dividends as there are some pretty big differences in how different types of tubes, as well as different brands break up.
So as I said, totally depends on the amp and your application