Tentomon is in the second stage (forest), right after the first Kunemon and below the Goblimon. Get a character that can dig and destroy wooden boxes and dig at the two oddly placed dirt tiles after the Goblimon.
Patamon is in the toy town stage, before Pinocchimon. Right after the first Elecmon, go below the Toy Agumon. You'll also need someone who can dig and melt the metal box.
I'd recommend WarGreymon for both, he can dig and break or melt any box.