Once you obtain the Girl Wings, you can use them to avoid random battles. You cannot enter a random battle while hovering. So if you repeatedly use the Girl Wings as a means of travel instead of walking normally, you'll never be summoned to play a random level.