Most likely, Madame Maria Nanky is a pseudonym for Kate herself. When asked about her favourite cover version of a Kate Bush song, she replied:
'Poor Old Flea' by Madame Maria Nanky. (Kate Bush Fanclub magazine, issue 17)
The name also appears in the liner notes of the album Hounds Of Love, as one of the names she gives special thanks to.