In case this saves anybody some time. Removing the label from a flex ProgressBar isn't exactly straightforward. This is what I had to do:

<mx:ProgressBar label="" labelPlacement="right" labelWidth="0" horizontalGap="0" />