We study the elasticity of cross-linked networks of thermally fluctuating stiff polymers. As compared to their purely mechanical counterparts, it is shown that these thermal networks have a qualitatively different elastic response. By accounting for the entropic origin of the single-polymer elasticity, the networks acquire a strong susceptibility to polydispersity and structural randomness that is completely absent in athermal models. In extensive numerical studies we systematically vary the architecture of the networks and identify a wealth of phenomena that clearly show the strong dependence of the emergent macroscopic moduli on the underlying mesoscopic network structure. In particular, we highlight the importance of the polymer length, ...