Possible No flow to heater core?

pull return hose and see if its flowing......air has to go past the core to get heated, perhaps the air you feel is not getting the flow path its supposed to get.

Does it have functioning "A/C bypass valve"? looks like the controller that routes coolant through the core or bypasses it.