Even with a stuck-open thermostat, the water should get warm.

I'd guess either...
1) Air bubbles in the heater core. Does that year have a bleed valve to let the air bubbles out? Make sure your heater is set to full-hot when you bleed out the air.

2) Broken heater control cable.