When Mr. Gold said that they there is a lot of history between him and the faeries (well nuns), it immideately peaked my boyfriends’ and mine’s interest. I don’t think it’s just him killing Cinderella’s fairy godmother. There’s more stuff going on there.
Maybe, Rumple went to the faeries to help him find or save Baelfire and the faeries refused to do with business with him. Or, maybe he went to them to break the Dark One’s Curse and they said something to the effect of, ‘the power of the Dark One’s Curse is too powerful to break, not even fairy magic can undo.’