How To Deal With Spawn Camping Spies?

Recently played a game as engineer on Mountain Lab and there was a deadringer spycicle spy camping spawn. I couldn't set up a teleporter for the life of me. He kept just shooting the teleporter as soon as I built it. As soon as you fired back, he would just deadring and be back seconds later. If you left spawn, say goodbye to that teleporter. Go pyro? Spycicle deadringer combo made him impossible to get rid off.

I have encountered annoying spies before, but jesus fucking christ was this something else. I even got a pocket pyro to guard my teleporter, but the spy just shot it from a distance. Almost had a fucking stroke. Any ideas on dealing with this kind of situation?