It's not as "magic" as you believe it to be.
The dark matter is at the moment is not only the simpler explanation (that is, you have formulas that can produce the results) of the observations (Occam razor etc) but the only one that explains different effects that are still fully unexplained (in the sense, there are no formulas that can even match anything) by MOND.
And since 2006 there are the actual photos of "dark mater effects":
http://www.forbes.com/sites/startswithabang/2016/09/19/dark-...
Now, how the MOND handles it?
"Verlinde thinks his theory will be able to handle the Bullet cluster observations just fine."
Note "thinks" not that anybody managed.
The dark matter approach could be declared really problematic even before anybody manages if some observations simply can't be explained with the dark matter. But at the moment it's still not so.
And all the observations will remain:
https://medium.com/starts-with-a-bang/10-facts-everyone-shou...
"It’s not going away
You will not wake up one day and hear physicists declare it’s not there at all. (Well, you will, but those claims are rare, and those physicists are wrong.) The evidence is overwhelming: Weak gravitational lensing demonstrates that galaxies have a larger gravitational pull than visible matter can produce. Additional matter in galaxies is also necessary to explain why stars in the outer arms of galaxies orbit so quickly around the center. The observed temperature fluctuations in the cosmic microwave background can’t be explained without dark matter, and the structures formed by galaxies wouldn’t come out right without dark matter either. Even if all of this was explained by a modification of gravity rather than an unknown type of matter, it would still have to be possible to formulate this modification of gravity in a way that makes it look pretty much like a new type of matter. And we’d still call it dark matter."
Then, not as the underlying principle, but as a simpler handling for all the observations up to now that look like "the invisible-matter-like effects there."