You're overlooking 2 big things in the cooling system:
(1) the coolant bypass/return line to the overflow tank - gets clogged and will cause the car to overheat
(2) the heater core - leaky core and/or allow air in the system
Ask me how I know..
Got bit by both at one time...