I sometimes wondered what happened to ‘Gobbelino – the Witch’s Cat’ by Ursula Moray Williams. I have a copy of the original, which includes Gobbelino saving the ship from a Sea Witch, at the cost of revealing his true nature, by climbing to the top of the mast and shouting “Fiddlesticks to you, madam!”