Jump back H, or rush them down. If the teleport character is coming in, try to set up some explosive arrows, and dash yourself on top of them. If they tele during that start time to you, odds are they will get blown up even if they got a confirm going, and then you can follow your own combo off the explosive arrow. I do a lot of intentional baiting for the teleport, so I can punish their whiffed normals after the teleport if possible. Just don't put yourself in the corner.
Another good thing to do of course is Gimlet punish them. If you see their team has a teleport character, then you may want to start snapping them in ASAP in fights so Hawkeye never has to deal with them to begin with.