Obviously it's not sufficient evidence for dark matter. But I'm pretty sure that more often than not predictions of unobserved phenomena based on theories with great predictive power and mathematical elegance, turned out to be correct. Although sometimes, like with the neutrino, things turn out to be slightly different than expected.

In my opinion Verlinde's theory is a better candidate as a replacement of dark matter, since it doesn't require changing the theory of gravity as drastically as MOND does. That said, his theory does require a combination of general relativity with quantum physics, which is tricky. Compared to both just adding a bit of dark (not necessarily invisible) matter is a lot simpler.