You know what the bullshitest puzzle I found so far was? Remember the swordsman behind the door, that you need to access going down the chimney? Well, I tried to go down the chimney as a fairy, and it didn't work, so I figured that the chimney wasn't the key. Eventually I gave up and looked it up. I just read that you had to go down the chimney, so I tried again as a fairy. Then I realized that I just had to use jump to climb onto the houses.
I know that you can't pick things up as a fairy, but you can enter doors, so I just assumed that if you had to go down the chimney then you could do it as a fairy, but nope! Honestly, I think they just forgot to program that possibility in, I don't think they meant to block you from doing it.