you got one of them anti-scald shower controls?
if the water is hot everywhere except that shower, i would think the probblem is in that shower and not the hot water system, this is of course if like you say, yoy have no problem anywhere else in home, only this one shower
just a thought, you may need to fix the shower anti-scald
dp