Defeat the Beady Long Legs in the final sub-level of the Citadel of Spiders. The key it leaves behind resembles the secret exit keys from Super Mario World.
When you obtain the blue Pikmin there will be a treasure by the pond. It is called "Mario Paints".