Gyarados recovers by getting back one of the "Karp" and evolving, of course, which can easily not go as planned
I see everyone talking about "Warping" and "Switching"...you're right, they can do that...however, most players I've played have used that tactic to get the match-up they want for the easy KO, considering Gyarados doesn't just autoKO everything, AND against a deck that has greater damage capacity and about even or more HP, most times the CG's and PokeTurn have been mostly used by the time the mid-game comes around...it's then at that point in time, you can and should just KO the CG's (Crobat G), being more than likely you're going to have your own Warps and/or Switches
I lost against the deck at my last BR, using Yanmega/Shaymin, but the reason I lost was not due to the deck dominating me...I lost due to my own mistakes in strategy...instead of just grabbing the KO from the Crobat being active, I was trying to hold off to just KO the Gyarados, because that was the only threat and the Crobat was so easy a KO, I didn't want to waste that part of the Yan/Shay cycle...yea, it setup faster than I did and got "first blood", but it was't that much faster than I was...while he was set T2, I was set T3
I'm not taking anything away from the deck, I just agree that in a match-up against Beedrill, Beedrill has the advantage with explanation as to why...the deck does have a good track record, and tends to catch a many-a-metagame unaware...but the more it gets play, the more people take notice...then the more people will start trying to tech against the deck (which isn't a difficult thing to do), but thats just how metagaming goes
when it all comes down to it...the matchups for decks that everybody talks about, it's just a paper match-up...the real matchup is between the players, not the decks...we can go back and forth all day long with scenarios to prove our points, but in actuality, the scenarios we come up with are just ideal and/or not-so-ideal situations for cards that could possibly be in hand when that situations occurs...2 decks that are well built will always come down to who's the better strategist in terms of gameplay, whether or not, you can find and exploit the weaknesses in your opponent's deck, while keeping your opponent from finding and exploiting the weaknesses in your deck