a few ideas would be to have costumes that unlock at certain scores, also hints as to what is missing in the gallery
Alternate costumes beyond just color swaps are so much work in pixel art, so it probably won't happen. Some hints in the gallery probably should though.