There are bacteria that are poisonous, and there are bacteria that aren't. Clearly, both strategies are viable. So I think any explanation has to explain not just that poison is an advantage, but explain when it is and when it isn't.