My theory is that fairies, (after helping Link) either use up their energy completely or just slightly.
If Link dies and a fairy revives him, the fairy uses up their entire life force and in doing so dies.
If Link uses the fairy when he's missing 4 or 5 hearts, the fairy flies (or teleports)...