All the way to the northwest in the forest park is a hidden area (not sure what you need to access it.) Once in there, use some bottled up fairy dust, give them a gift, and you'll be invited to play a game of chance. If you win, you can change your body type.
Just to be clear, the hidden area has nothing to do with the plant that can't be beaten.