A good part of the heater core could be stopped up with crud and still let just enough water through to make both hoses hot.

If the hoses are correctly hooked up, might try to back flush the heater core and see you get some junk out of it.

Had to do that to my heater core a while back. Puts out pretty good heat now.