Antipush strats I guess are your best options. Leshrac, Clockwerk, KotL, Tinker... even Furion can push lanes back, seeing as that's his job.
I'd say it'd be easy to get a half-decent anti-pushing team up and running. But it's all about what heroes are left over from the banning phase. Most decent teams would get rid of the aforementioned heroes if they were going to have a push based team. Still though... you can fight against it, it isn't impossible. And the beauty of the heroes I mentioned they could easily push as hard (especially Tinker/Furion) on enemy towers whilst your supports hung back and tried to counter push. Imagine a Furion pushing your lanes out whilst a Tinker and KotL defended. It'd be hard to not waste time by trying to decide whether it's worth defending against Furion or pushing into a hell of a lot of damage!
As per usual though, it all comes down to how good the person controlling the hero is. So I can say all day long that a KotL, Tinker and Furion mix would do well against them but if the players using them are useless... it's going to be another story