Much better put than I could articulate. I recalled it had to do with the yield of thrust per unit of fuel consumed.

Not just different temperatures but also different atmospheric pressures. Nozzles on traditional rockets are shaped differently depending on which stage of the launch they're meant to propel the shuttle. Different atmospheric pressures require different nozzle shapes to properly burn the fuel [edit: properly direct the exhaust] for the most efficient thrust.