I have C. duplicareus on a black substrate and they look great.
I would suggest: C. weitzmani, C. similis, C. concolor, C. axelrodi, C. guapore, C. gossei something along that line.
The C. weitzmani might be expensive, but a group that big of the Corydoras schultzei black will be very...