Natalie could find Sam and Sherrel talking down the side tunnel, dressed in their Ganon and Zelda costumes (a few posts down from the OP). Sam isn't looking down for prospective guests like he should be, and would be easily snuck up on. The large bag of triforce cookies between the pair is quite obvious...