Luminous, funny you went with, among others, Frank Mills. As I thought about Catherine as archetype (and how best to present her through a song from another show), and the tone of "Kind of Woman," Frank Mills came to my mind as well. But I finally lighted on Florence in Chess and the poignance of Heaven Help My Heart.
I also especially like your suggestion of "Somone Like You".
It wasn't that easy to think of a lot of songs from other shows that strongly suggest Catherine in Pippin. "Kind of Woman" is not a typical signature song. With its light hearted swing, tongue in cheek tone and Catherine's amusingly but not aggressively selling herself - and refreshing point of view: describing and distilling her own qualities rather than the qualities of the man she's into (or as in "Changing My Major," the woman she's into) - "Kind of Woman" is rather unique.
Sofiaur, if you do choose any of these songs, and particularly the one I suggested, Heaven Help My Heart, I'd say it's important to find both the self-confidence but also the humility (!) and lighthearted humor. That's probably the best way to get them to think you're right for Catherine. Heaven Help My Heart is not nearly as self-evidently fun as Kind of Woman but it might strike a similar balance.
Updated On: 8/9/16 at 08:47 AM