I personally prefer this to Epidemic. When I first saw that card, it seemed messy for it to jump to 2 new creatures each time, especially because Plague, Parasite, or Toadfish would be usually be more efficient and effective.
Pestilence is quite brutal in the long run indeed, but also nigh unstoppable. Other than Cloak and Immaterial, is there any other way to counter this?