The heaters even at idle when the car is up to temperature should be hot, but they will get hotter when the engine speed increases due to the water pump working harder. I'd say either your matrix is blocked or the flap in the heater box isnt closing fully.