No, you don't have to get hit. I'd windshackle the mobs before my duo partner started killing, and I managed to get a lot of malaria and cholera. Of course I'd get hit a few times, but not very often at all.
I don't have a guide for how to get malaria quickest, but just kill mobs in that area till you have lvl 4.