Strong random correlations in networks of heterogeneous agents