If they put straight anti freeze in the mechanic should be shot...it should be a 50/50 ratio of anti freeze and water.
And yes I have seen new thermostats go bad. But it could be the pump also. A good shop should be able to test the water flow of the cooling system which can help narrow it down.