Both hoses getting hot would indicate that your heater core is up to temperature. I'm sure you can hear your blower motor working, so maybe the blend door is not being moved by the the cable, but in my experience you would feel that the other end of the cable is not connected to anything when you move from hot to cold on your control head. Take a quick peak behind your glovebox.
Are the cowl vents clear of leaves and other junk that could restrict air flow? If nothing else, and I've had this work before, disconnect both of your heater core hoses, and take a garden hose with a typical sprayer on the end and blow that high pressure stream of water thru the heater core. It's possible that there is some blockage in the heater core. Good luck, and let us know if it works!
I can't believe you guys just got a blizzard in Texas!