How do you get the Mushroom King ending?
When you get into the Red Mushroom Cave, first help the shark, and once you kill the mushrooms attacking it, abandon the shark. After talking with the Mushroom King for a little while, you will be given the option to steal their crown.
