Are regular fuses temperature sensitive?
Yes, they are and there are usually curves to explain what the effect is. The current at which they open is probably affected a lot more than the reaction time to a short, which is I^2t related. 



For example, here is the derating of the ATOF series of automotive fuses: 



The time curves do not show any temperature effect, but you can estimate the effect by scaling the current to the equivalent at the new temperature. For example a 10A fuse at 120°C may behave similarly to an 8.5A fuse at room temperature. So a 30A overload might take ~0.1 seconds to open rather than ~0.15. That's just a rough guess though.