Teams (unless super fit) cannot press a passing side, just get burned out chasing shadows. Pressing can be defeated by any side that is half competent at keeping possession and controlling the ball (that rules out Palace). Man City accurate passing is what causes the problem for the bottom 14 clubs and makes Man City a more difficult proposition to keep in the game than against the other five.
So the alternative is to sit deep, bung a long ball into the gap when Kyle Walker (not in a million years a patch on Ashley Young as a full back) ventures too far forward. Walker is quick but there are a few wingers that are just as quick in a straight sprint and one or three that are quicker at acceleration or have after burners that will leave him standing. That is if Walker sees the danger which (unlike Ashley Young) he doesn't.
Another way to counter Man City is to play non-football, look for fee kicks and corners and then lump it onto a big man up front.
Sitting deep makes you depend on luck, but it can work when your counters are fast and direct enough. Then you need to be brave enough to have at least two players ready to counter.
Concerning Walker, he made a terrible mistake just before the one that led to the goal as well, being caught high up the pitch giving the ball away. I cannot believe people want him ahead of a fit Valencia.
His pace, on the other hand, is ridiculous. There isn't a winger who can run away from him. Agile and quick players can get a yard or two from him on the first five yards, but not in terms of top speed. What he did yesterday was foolish, and had nothing to do with his speed. What the striker did, however, was brilliant. Just when Walker was about to close him down, he shifted his direction, causing Walker to stop and shift. Usually, on the defensive counter, Walker is a great fit for City because their centrebacks are actually quite slow. A ball in behind them with their high line can punish them, but you have to have quality passing and quick attackers.