and I certainly do not agree with (or even understand) the idea that me not having a required solution is somehow also railroading.
So all the other spells would work to get them out of the Feywild? Here is what you wrote:
They have locked down the plane, closing gates and using magic to steal plane shift tuning forks from those arriving.
In any reading I can do, that sounds like other spells that might work wouldn't. I don't know, maybe after the walls of text you read, you changed your tune (pun intended). But it is clear that they were trapped. Yes, they had a wish spell. Two apparently! But to waste a wish, which could have happened, would have burned terribly as a player. I mean, "locked down the plane," "closing gates," and stealing desired things needed to teleport - that sounds pretty conclusive to me. A group that can lock down an entire plane can surely thwart one wish spell.
But that leads me back to what you posted "not having a required solution." I will try to explain it again:
Not having solutions in place, and not having pathways to those solutions, means one thing, and one thing only: The players have to appease your whim. And make no mistake, it is a whim. We are not computers. Our decision making is based on emotion, experience, and a bit of brains. So if you, as a DM, have no idea how they get out, all that means is they try things until it appeases you. That, to many, is no different than the DM that writes down one solution and one path to the solution - because its success is entirely based on your thoughts
in that moment.
As I said before, I
don't think what you did is railroading. But I understand why some do. Your wording of the scenario and the situation described above are railroading to some.