You need to hold both L and R to flee away from a battle. Some battles like Bosses and Monster-In-A-Box you CAN NOT Flee from.