Ah, I thought it might have been background. I had leader in my first playthrough and have arts in this one. Not sure why I thought exploration progress was what gave new options. Thanks.
exploration can also give new options, from what i can remember i've managed to get the yellow color, the sunglasses/normal glasses, and the bell with the spotted color
