In this work we study the interplay between cross-links and material heterogeneity in the failure of fiber assemblies under load. We account for the response of the material by using Random Fuse Model simulations of heterogeneous fuse networks, and highlight how the degree of cross-linking relates to the variance of the fuse threshold distributions. We finally provide a preliminary size-dependence study of our results.