Dark matter doesn't necessarily have to be a new kind of particle (though there are enough constraints it's a bit hard to explain otherwise): it could be cold dust, gas, diffuse and tiny black holes, or large amounts of cold rocky planets.