> We don't need more heavy metals in our air/water.
Batteries in landfills are pretty inert. None of the heavy metal reactants in a NiMH or lithium cell[1] are ever in a liquid or dissolved state (the charge carriers are hydroxide and lithium ions respectively). One of the reasons they're so pervasive is precisely that these chemistries are safe and relatively non-toxic.
Really, if you're worried about discrete cell batteries and the environment, the solution is to minimize your use of them, not to worry about recyclable vs. not.
[1] Lead acid batteries are an exception, because the sulfuric acid does indeed dissolve some lead. But these really aren't the subject of the article, and in fact they're already being quite effectively recycled in practice.