First of all, the 3600° C is only for those space shuttle and satellites which decelerate as soon as re-entry starts. For warheads, especially ICBM warheads, there is no deceleration at all. So, generally, for them, the temperature need to deal with is.....above 8000° C.
And the heat-shields...