Power Rod: In the Mystic Ruins, under Big's Bed.
Lure 1: In the Sewer behind Twinkle Park entrance.
Lure 2: In the Icecap stage, go to the highest pool (one near the Dinosaur Skull) and dive to the bottom.
Lure 3: In the Cave neat Big's house (check map).
Lure 4: In a jail cell on the Egg Carrier.