Sure, I'd be the first to agree that trying to introduce the wedge from the outside is incredibly dangerous and liable to backfire (even though in the long run it worked pretty much everywhere in the Soviet sphere of influence bar Afghanistan). But a large degree of separation of church and state is entirely possible with most of the population remaining Muslim.
And frankly, the degree of separation of religion and politics is often overstated in the West. I mean, I live in a country with govt-funded parochial schools and an actual established church with formal political power... and I'd still consider it to be a society where religion has less influence on politics than the US.