This reminded me pleasantly of , good heavens, without being an imitation; rather, Sky has the same flavor of treating the language and customs of (literary) Tudor England as a pile of rubble to rebuild with, without bothering much about deep commonality. It should come out as a bad costume job, but I was convinced. I liked the witchdame magic; theater and boasting and architecture, in keeping with, say, The Pagan Dream of the Renaissance without having either a classical or much of a Christian structure. There's something vulgar and Norse in it, and something from 's Virgil.
Find in a Library: Witchdame
So wrote clew in SF&F.