Just how fast does it get hot?
Even a half [censored] working radiator will keep it cool at idle for decent amount of time. I say pull the water pump and check for wear. If it looks good, you are out a gasket, if the blades are eroded away, you found your problem.
Joe