Right now Color Dynamics is kinda useless because it creates a motley sausage when used. It'd be amazing to have dynamic of color applied to a single stroke rather than to every single sample of the brush.
This has been implemented in CS6. In the Color Dynamics pane of the Brush panel there is an Apply Per Tip setting to get the behavior seen in previous versions. Without the setting enabled you get Color Dynamics pre stroke.