TEDDIURSA
1. On the way out of the Machine Parts shop (second trip)
2. Upon entering Agate Village
3. Shortly after passing the Agate Pokemon Center (first trip)
4. In front of the Agate Pokemon Center (second trip)

IF SKIPPED POTIONS:
1. On the way out of the Machine Parts shop (second trip)
2. Upon entering Agate Village
3. On the way out of Relic Forest (near first trainer)
4. 5 seconds after you reach Eagun for purification