The new empire ribbons and bow belts? I can't, for the life of me, remember which vending machine you can get Accessory Bin stuff. Someone please help me out. :D

Ocean's depth gives out wearables if you've completed the Uncharted map. Frosty Claw and Celebration Gift give out clothes as well, you might find them there.

facepalm D'oh, OD was the machine I was trying to come up with. What a silly blond moment. Thanks!