Something that's worth bearing in mind is that "dark matter" doesn't actually mean "totally new never before seen thing" it means "we don't know what this matter is". So, for example, a candidate that wouldn't be super novel but could fit the bill is microscopic black holes. In that sense, the hypothesis is more mundane than it might seem.