First impression: If you liked Puzzle Quest, but thought it was too slow, Legend of Fae is for you.
Second impression: First impression still holds. However, unlike Puzzle Quest, Legend of Fae is...well, easy. I seem to be done with the tutorial parts and have entered the actual meat of the game. You're given an option between two difficulties, easy and hard. I picked hard. Thus far, everything has been an absolute pushover. Each level has an "expert" bonus target for completing it in a certain time and with a certain score, and I've been able to amply reach both goals on every level, often doubling the score and halving the time.
Not to say it hasn't been fun. It has. I'm just also waiting for my HP bar to dip below 90%, so that I actually need to heal myself.
Third impression: First impression still holds.
The game's difficulty has started noticably ramping up. It's still nowhere near "too hard", though I have begun to miss score and/or time goals by smallish margins. Perhaps I spoke too soon on the too easy part.
There's also a bonus boss I unlocked a while back. I've tried it a few times, but it utterly destroys me every time.