The Kondo and Periodic Anderson Model (PAM) are known to provide a microscopic picture of many of the fundamental properties of heavy fermion materials and, more generally, a variety of strong correlation phenomena in $4f$ and $5f$ systems. In this paper, we apply the Determinant Quantum Monte Carlo (DQMC) method to include disorder in the PAM, specifically the removal of a fraction $x$ of the localized orbitals. We determine the evolution of the coherence temperature $T^*$, where the local moments and conduction electrons become entwined in a heavy fermion fluid, with $x$ and with the hybridization $V$ between localized and conduction orbitals. We recover several of the principal observed trends in $T^*$ of doped heavy fermions, and also show that, within this theoretical framework, the calculated Nuclear Magnetic Resonance (NMR) relaxation rate tracks the experimentally measured behavior in pure and doped CeCoIn$_5$. Our results contribute to important issues in the interpretation of local probes of disordered, strongly correlated systems.