Actually, I wonder if Billy Porter might be an interesting choice, maybe for Andre DeShields' original track? Very different, but I can imagine him doing those songs.
But indeed, I do think it's much more of an ensemble show than a "star" show (was Nell Carter already a "star" by that point, or was that really after?). That original cast was wonderful not just because of their individual talents, but so much because of the way they played together so well. Clowns in the very best sense of the word, who could then absolutely break your heart in pieces with that stunning arrangement of "Black And Blue."
I've been at the piano for 2 productions of the show (subbing in both times) and both times had the time of my life playing that score. But really nothing for me beats that original production, and thank god it's been preserved on video for posterity.