Could Tony Have Met Gotti?
Obviously Tony was screwing with the guys at the golf course with his John Gotti story. But is there any chance he did meet Gotti at one point? Doubtful they would associate very much or have a direct business connection. Gotti became boss in 1986, and went to prison in '92. At that point Tony was a young capo for a small North Jersey Family. Even if the Gambino's had a business relationship with the Dimeo family, he would be sending associates to handle it, in order to insulate himself.
The only possible scenario I see would be if he was at some kind of event in the city, and Johnny Sack was there. Johnny being a Capo/underboss of one the five families would probably have enough status to approach Gotti, if for nothing else than to say hello and pay his respects. At that point Johnny could introduce Gotti to "a friend of ours from Jersey". Then a handshake and a quick hello would probably be the extent of it.
The more I'm thinking about it, its more likely Johnny Boy Soprano actually did business with John Gotti.