Hi terp,
Are you saying that when the Power fractal's 4d Noise is enabled but the 4d Noise speed parameter remains a single value, that the cloud seems to ease-in and out? Or, is the 4d Noise checkbox enabled AND the 4d Noise speed parameter has also been animated?
If it's the later, you can change the keyframe interpolation mode from TCB to Linear within the Animation panel.
If it's the former, perhaps you can set the keyframe to the same value on frame 1 and frame 100 (for example) and then set the interpolation mode to Linear. That's just a quick guess, I've not tried it.