The temperature blend door is controlled by cable, as is the mode selector for the ventilation system.. Since you said the heater valve is working you need to see if the blend door cable is properly connected and operating properly. Normally the heater control valve causes the issue you have and on rare occasions the heater valve sticks internally despite the movement of the lever, so that should be checked. Good luck.
You say the system is all vacuum controlled, my reference showed cable controlled, regardless the one way I am thinking of tho eliminate the heater valve from the system is to pinch off the heater hose on the heater core side of the heater valve, then run the system and see if the air stays hot, if it does not, then we need to figure out if it is a vacuum control issue or the valve not working. If everything else is working as you said then then valve can be the only problem.