Did you happen to bleed the air out of the cooling system after you replace the temp sensor and others?

I just have a hunch that you just have alot of air in the cooling system and its causing it to run hot.