It is quite possible that your heater core is clogged/restricted...eventhough not leaking. I recommend removing the heater core and running water through it from your garden hose (don't use high pressure). If the water runs out freely then you know your core is OK.
Also, you might check to see that your hot/cold lever is working (and the cable is not broken). If you sit in the driver's seat, you can lean your head down into the passenger side foot well and see the valve lever arm moving. Work the lever upon the dash with your left hand while watching the valve arm move. The valve arm is about 2 inches towards the engine firewall from the footwell blower duct opening. Good luck!