Make sure you're at level 16 of higher. Before going in to battle, have Alex and Luna seperated. This helps against the Mushroom's 1-person attack. When the battle starts, have Alex use Vigor. Have Luna use the song that makes people stronger on Alex. Every turn, have Alex use his strongest magic and have Luna repeatedly use her Tranquility song to heal. This guy's a toughie. Good luck.