Yes, fuses can fatigue over time and therefore weaken. They are a mechanical device (usually a piece of wire) and are subject to the same stresses as any other mechanical device.
Also remember that the fuse IS NOT there primarily to protect your device - it is there to prevent your house from burning down!
Yep, same for big-ass amps! You don't want any of these things ablaze!