No Dennis, you are thinking about tempering or a subcritical anneal both of which just make the steel non-brittle, and even if they did get that high this it would only make the steel more ductile, it won't hurt the yield or tensile strength. The temps you state are the start of the tempering range. To do a full anneal on 4140 which is what most non-stainless gun steel is you have to go much higher. IIRC over 1500, hold it there, and cool slowly. I seriously doubt that the temps got high enough for long enough to do any damage to the steels. I'd clean them up and shoot them.If only the plastic melted, I wouldn't be too concerned.
Most metals anneal in the 450-550 degree range depending on the alloy. Plastic at much less. Flash rust is probably from heat, and steam from the firehoses.
If the wood is scorched or burned, that is when I'd be concerned.
I'd shoot them.