What about releasing a genetically altered strain of the malaria organism itself?
Because malaria mostly infects humans, if you managed to create a malaria that conferred immunity, you'd have to infect lots and lots of people with it to spread it into the wild, and then it would only infect a subset of the people with the normal malaria strain.