Short answer:
Yes, the rate at which we would receive photons from the emitter would slow down, and the photons be redshifted. No, this could not account for Dark Matter in the Universe.
Rate of photons
If you think about relativistic Doppler shift of photons as a slowing down of frequency due to relativistic time dilation, rather than a change in wavelength, it is quite easy to see that the redshift of the photons and the slower rate at which they will be received by the observer is the exact same effect.
Remember that
$$
\Delta t = \gamma \Delta \tau, \\
\gamma = \frac{1}{\sqrt{1-v^2/c^2}},
$$
with $\tau$ being the time as measured on a clock in the emitter's frame and $t$ the time on a clock in the observer's frame. The graph for $\gamma$ as a function of $v$ looks like this (from Wikipedia):

(The nice thing about $\gamma$ is that it is often just a multiplicative factor, so remembering its shape gives a good intuition for how many things in SR work.)
So, the time between two wave tops in a photon will be $\tau$ in the emitting frame, and $\gamma \tau$ in the observing frame, and looking at the figure we get a good grasp how that time - and thus the redshift of the photon - will develop as $v \rightarrow c$.
But the exact same effect will of course happen to the time span between the emission of two subsequent photons/light pulses, so yes, the frequency with which they arrive will approach zero as $v$ approaches $c$.
Explanation for Dark Matter?
It is true that particles moving at relativistic speeds would have a larger mass than the same particles at rest relative to us. But we should remember that from symmetry arguments, there would be about as many emitting particles moving towards us as away from us at those speeds. Particles approaching us at relativistic speed will blueshift their photons emitted in our direction (remember that $v$ is negative at motion towards us and thus $\gamma$ gets smaller with higher speed of approaching), and so we would definitely observe if there was a lot of matter moving at relativistic speeds around us. There is of course the cosmologically redshifted photons emitted from distant parts of the Universe that are receding from us due to cosmic expansion, but the redshift is gradual as a function of distance (and we should also remember that SR does not apply on these scales).
Another problem with the Dark Matter scenario is that we can observe the effects of Dark Matter everywhere, even where we still observe lots of ordinary, luminous matter, e.g. in the halos of nearby galaxies. These haloes are making up the bulk ($\sim 90\%$) of the galactic mass, and can definitely not be receding from us at relativistic speed, without taking the luminous matter of the galaxy with it, which we can easily observe that it doesn't.
Similarly, if we look at e.g. the Bullet Cluster, we can observe that Dark Matter also on a larger scale is holding together systems of luminous matter which are definitely not receding from us at anything resembling light speed.