engine cooling & cabin heating can
be 2 separate problems, or it can be caused by the same problem
engine cooling, i would think, would be the radiator, the hoses, the thermostat, & the water pump
if the radiator is constricted, your fluid circulation will be poor & may need to be rodded out
you said that you already replaced the hoses
did you have the thermostat replaced at the same time?, by the way many of the newer thermostats are made to fail in the OPEN position, unlike the older styles
Water pumps going bad usually warn a person, by leaking or making a loud squealing noise, mostly they either work or don't
AIR in the system can cause several conditions, as mentioned by Randy, both with cooling the engine & heating the cabin air
Then there is the cabin heating, you have to have hot water flow, as well as air flow.
the water flow
you have the heater hoses
have a vacuum or electric heater hose control valve, it allows or stops the water flow through the heater core
the of course you have the Heater Core
When doing a quick check of the water flow, first check to see if the heater hose control valve is OPEN, (at the same time make sure that it closes), when it is in the OPEN position, pull both the supply & the return hoses off the front of the engine, a lot of people try to take off the firewall end of the hoses & make the next part hard on themselves, taking a water supply from your home, business, etc. run a hose over to your vehicle, if you have a Water Hose Sweeper Nozzle like this, they come in metal or plastic
stick it into the heater hose & use a clamp to hold them together. PUT ON SAFETY GLASSES, have a friend turn on the water slowly at first & see if you get water flowing through that part of the system, back flushing is the best way to clear any blockage.
IF everything is OK, then you have to check out the air circulation system.
BURP the whole water system to get the AIR out of the water part of the system
YOUTUBE has several videos, both for the water & air trouble shooting & fixing