Yeah I just noticed that on Panopticlick; a full 12 bits of information!
Yes, agents change relatively rapidly, so unless trackers have a model predicting User Agent change, a tracking profile is only good for only so long.
Still, I suppose that one could either try to find the most common User Agent string, and set your browser to that, or have it change somewhat stochastically (but only enough so we don't compromise legitimate uses)