I am afraid at the moment we don't have a solution. A possible workaround is listed in this thread: Column Chart Spacing issue - #4 by Kyle - it hides the category axis and relies on the legend to display all series. It also applies a custom color to every bar.
Unfortunately this is not a trivial task to attempt. Rotating the labels affects the layout algorithm of the chart - it has to measure the rotated text when calculating the category position. Still if you decide to give it a go you can check the following files: