The original tale of The Little Mermaid had the Witch as not being evil, just neutral and clearly warning of the risks. In at least some versions, she even informs the mermaid's sisters about how to save her.
While many folklorical black dogs are malevolent, some are this trope instead. Eg. the Gurt Dog of Somerset in Britain is thought to protect children and lone travellers.