I'm talking about this one:
(player) has requested to teleport to you.
To teleport, type /tpaccept.
To deny this request, type /tpdeny.
This request will timeout after (time in seconds).

I don't think it makes a whole lot of sense to display this message to players who can't accept the request anyway. Maybe the requesting player could instead get a message saying that the target player is lacking permission to teleport.

#3361 only fixes /tpa and not /tpahere.