I was also thinking about fairies and charm, but I don't see any major advantages in that: hiding places are still forbidden, and there's not much point in using fairies...
You can also kill skeletons with dogs. It's true, it's difficult, you need a good map, but it's possible. And you need a lot of gold to buy an order unit, which slows down the construction of vampires...
And why did you use three dogs? And what if I guess this melody with just one note? Zверобой used five fairies to defeat skeletons; a dog's attack is probably not much less - it has three heads :)