I have several that I got in sets with unicorns and pegasi (though the peg wings are attached to their saddles). My stuff is still all in storage, unfortunately, and the only pictures I have are of the horses, not the fairies (though I love the fairies just as much as the horses). I got them at Mervyn's, a few years ago. I was so upset when I found out Mervyn's had closed! They were my go-to place for Lanard stuff whenever I would visit California.
Four of the fairies I have came in two packs, with each fairy on a horse (one on a uni, one on a peg), and the 5th fairy came in a carriage set. This picture is the "new" version:

My fairy from the set has the old pointy feet, and she has different wings and clothing (I think she has blue hair like the image above... I can't remember), and the horse is a unicorn, in the same mold as the horse from the photo of the Deluxe Enchanted Village Playset.
Actually, here is the picture of my carriage (minus the fairy doll and the loose accessories):

I can understand why Lanard changed the fairies' feet (not that I like it), it makes it so children can stand them up. Other then that, I can't understand why they had to mess with everything else. I definitely prefer the "old" style Fairykins and their friends.