Positionning, warding, stalling the game out, focusing him down.
Potentially ambush him at several people for the shut down (high risk high reward, he might be baiting).
Play around the side of the map where you know he isn't, especially if he's the only fed guy in their team. He's top? Play around taking a bot tower/ a dragon. He's bot? Can you do rift herald/baron/take top tower?
Is he splitpushing and diving on sight? Bait him into it with someone that seems alone and collapse on him.
That doesn't mean it's easy. He's fed, so he does have an advantage and will put high map pressure (if he's not stupid at least), but those are some patterns of play you can think of. Also, those are much harder to pull off in a soloQ environment where nobody listens to anyone, compared to a premade setup where you can organize better to deal with him.