The reason there are so many labels in the top image is because of whatever field is on the level of detail shelf. To get it so that the label is the same in each color of each bar, create a calculated field similar to the following and place it on the label shelf:
Once it is on the label shelf, right click on it and adjust the Compute Using portion. Then, you'll have to manually remove the unwanted mark labels (multiple can be select at once, right click and select Mark Label-->Never Show.
Hope this helps a little bit!