The very existence of dark matter is postulated by us based on those very laws of physics that include the speed-of-light limit as a foundational axiom. If general relativity is not really true, then there's no basis to infer the existence of dark matter from our observations.

But it could also be something like https://en.wikipedia.org/wiki/Modified_Newtonian_dynamics.