There has to be toad with her, even if that means she has to be one.

How do people get Pig/Toad/Mini?