How would it cool in the situation that both propellants are room temperature?
Considering that combustion is happening at 3000K or more, whether the coolant is at 90K or 300K hardly makes a difference. It's only a change of ~7% of the temperature difference. This toaster in a freezer thought experiment outlines the basic concept. As long as you keep flowing enough propellant through it fast enough (so that the heat capacity per second is sufficiently high), there shouldn't be much change.
To get a grasp on the numbers: this is how much energy it takes to increase the temperature of one mole of molecular Oxygen ($O_2$):
- Vaporise it from liquid to gas: $6.7kJ$
- From 90K (cyrogenic storage) to 300 K: $6kJ$
- From 300K (room temperature) to 3000K (engine temperature): $100kJ$
So the vaporisation matters as much as the next 200 degrees of heating, but even both effects put together only adds up to $11\%$ of the energy required to heat it all the way to that of the combustion chamber. Results will vary by propellent and the exact conditions (not least of which is that you don't want the injector plate to get as hot as 3000K) but the broad results should hold.
Compared to the combustion temperature, everything looks about as cold as each other.