If the lines weren't flushed after the HWH replacement, you may have solder and some other foreign matter clogging the shower valve's hot side. That would throw the pressure out of whack, too. (Maybe.)
Could also be the hot water limit setting on the valve is set way too low.
Could also be the hot water limit setting on the valve is set way too low.