You needn't use a Phoenix Pinion in the battle in which you want to be revived. As long as you have used a Phoenix Pinion at somepoint in the game, Phoenix can appear in any battle after that time.