The molecular-level details of mixed hydrate nucleation remain unclear despite the broad implications of this process for a variety of scientific domains. Through analysis of mixed hydrate nucleation in a prototypical CH4/H2S/H2O system, we demonstrate that high-level kinetic similarities between mixed hydrate systems and corresponding pure hydrate systems are not a reliable basis for estimating the composition of early stage mixed hydrate nuclei. Moreover, we show that solution compositions prior to and during nucleation are not necessarily effective proxies for the composition of early stage mixed hydrate nuclei. Rather, microscopic details, (e.g., guest-host interactions and previously neglected cage types) apparently play key roles in determining early stage behavior of mixed hydrates. This work thus provides key foundational concepts and insights for understanding mixed hydrate nucleation.