You don’t need to meet any requirements in that spell, including costly components. The spell simply takes effect.
He has never been to, seen or knows the location of the place he is trying to teleport to. He only knows its name and that it exists.
My stance is that if he wants to use wish to cast teleport, a roll against the table would have to take place.
I was hoping to ask the more knowledgeable people here to settle our discussion.