I think the Gaiman resemblance is in the same way of twisting and mixing mythology into something very original (and making archetypes into flesh-and-bone people). Plus, master storytellers, both of them :)

Though I agree about the cover. The train of thought probably went "Look, unicorn! And one of the books is called Sign of the Unicorn. That fits." And no-one noticed the random flower fairies etc.