If I recall, there are prizes you get from rescuing the faeries...like the first temple, you'll get a bigger magic meter. And you get a Great Fairy sword or something for another... You won't get the Fierce Deity mask until the end of the game.