Pokémon Adventures
The Gold Teeth were briefly seen in Start the Countdown, Starmie, where Baoba accidentally spat them out of his mouth in shock upon seeing the Team Rocket airship flying in the sky over him.
Pokémon Zensho
The Gold Teeth appeared in PZ07. Satoshi first heard of them from the Safari Zone Warden's assistants. Later, while exploring the Safari Zone, Satoshi fished up a Dratini, which a Fisherman asked Satoshi to trade for him in exchange for the numerous Water Pokémon he had caught. At first, Satoshi was hesitant, but when he saw the Gold Teeth inside one of the Fisherman's Poké Balls, he accepted the offer. Along the way back to the Warden, Satoshi met Koga, who revealed that he had stolen the dentures as a form of protest for the Warden having built Safari Zone at what used to be a ninja village. Satoshi eventually returned the dentures to the Warden, restoring his ability to speak properly.
