its acquisition of several virulence genes make this EHEC strain "supertoxic."
A bug doesn't pick up "several virulence genes" from a random mutation or two.
You are correct.
That is why it was almost certainly from horizontal gene transfer, as the article says.