Temp gauge should normally be at the halfway mark. But you need to correctly diagnose your issue before you just throw parts at it. Did you test the coolant temp sensor to make sure it was still good? Did you use a scan tool to read the coolant temp from the OBD2 port?