I have beaten several bosses in solo but none of the outfits have unlocked.
Hey there! Check this thread out, it may help clear some things up: Clarification on Henchmen/Mayor Battle Progression
If this doesn’t help, you can open a ticket with our support and they can investigate further. The link to our support site is pinned to the top of the community forums.