Here is some data on the ease of changing one's microbiota. However you have a valid point in that the persistence of particular kinds of microbiota is not well understood and evidently it's possible to fall into, um, local minima that are hard to get out of (thus the whole fecal transplant business).

I suspect the reality here is much more complicated than the simple "easy to change"/"hard to change" approach.