On the Interaction between Heterogeneity and Decay in Directed Networks