Mazda Protege- no heat!

My car overheated last August and the mechanic changed the thermostat. Since then the temperature needle does not leave the bottom of the dial and I’m getting no heat (except occasionally while idling). My husband has changed the thermostat two more times (180 and 195 degrees), plus checked for air in the cooling/heating system. Anything else he should look at? Thanks.

Find out whether or not the two heater hoses get hot. They connect to the heater core - will be on the firewall around the center or off to the passenger’s side.

Someone should check the actual coolant temperature (an infra-red thermometer is a quick way) and test the coolant temp sensor.