Celtic stuff is full of threes, and there are leprechaun stories with three wishes, though I don't offhand know their dates. There's the sausage/nose thing, which relies on three. I think it was a Celtic wish pattern getting put onto the source -- folk tradition in action.