Just clicked on the clip, and I see she left the Queen of Hearts alone. I'd have thought that making it "Knave of Hearts still stealing tarts" would have been more consistent with the other changes.

In Miss Jean Brodie's tactful formula Loreena McKennit's version was "the kind of thing that people who like that kind of thing will like."
But then people always seem to sing this song full-out emotional, and I see it as more wryly self-mocking, calling for a more understated approach.