Heasink temperature is not the concern.Instead, junction temperature should be considered.
By doing a backward calculation, you can find the junction temperature if you know thermal resistances of Heatsink to Package (including insulator,mounting plastics,other mechanical parts etc),Package to Die,Die to Junction.
The junction temperature shouldn't exceed the permissible temperature range that is most important.If you use heatsink fan, you have to consider Heatsink thermal resistance to packin different cage with consideration of this fan.It may be very variable but manufacturers generally give these datas in different cooling conditions.
Don't forget to pur a margin to have guaranteed working environment.
- - - Updated - - -
I have forgotten..
Die to junction thermal resistance is not very clearly defined because of junction position,dimensions of the die,used materials and metal layers etc.
Therefore Die to Junction thermal resistance can be simulated in a thermal simulator like Ansys and this resistance value is dedicated to known componenets. I mean Die to Junction thermal resistence shows a wide variance between devices..