I made a thread a short awhile ago talking about how I don't want anyone to beat them as far as six man tag team matches go. Have them lose singles matches, which Ambrose did to Undertaker last week. Have them lose even tag team matches where only two thirds are wrestling, which they'll have to do eventually if they win the tag titles in the first place (since they'd also have to drop them at some point as well.) I love the idea though of saying that when they were all three in the ring together, no combination of any three men could defeat them. Michael Cole (or Jerry Lawler, forgot which) even said on Raw something similar to this, which is that perhaps no one can beat The Shield but themselves.
That said, if they have to go down in a six man tag team match, then a star studded team the likes of something like John Cena, Triple H and the Undertaker is what I'd imagine it'd take to defeat them. Just throwing a bunch of random mid carders together to do it won't work, and is there a bigger team to defeat them than this if they HAVE to lose?
This match could begin with what I imagine the first steps to them imploding will be anyway - several members of the WWE locker room start to gang attack them and give them a dose of their own medicine. Perhaps Triple H is the one who leads this charge, being very vital these days to the corporate side of the company and all. He could say he doesn't want to just stand by and watch The Shield wreck havoc in a place that he will one day be part owner of. Perhaps he eventually puts a team together (maybe for Summerslam) and this is how the Undertaker is reintroduced on television (if he doesn't come back before then for Extreme Rules.)
I would like it if Triple H at least lost to The Shield once before this were to happen, though. Maybe him and The New Age Outlaws just so The Shield can say they defeated Degeneration-X. (Throw in a random beat down on Shawn Michaels somewhere in there too, perhaps.) But then take the three best men out of all the teams that have fallen and put them together (Cena, Undertaker, Triple H) and that's who eventually triumphs over The Shield and shows that they're vulnerable and we see the first chinks in the armor (ironic, them being called The Shield.)