You don't have enough AP to make Malady more worthwhile than Wit's End and Mercury's Treads are more important on Teemo for survivability. However, Malady is an extremely cost-efficient item, so I suppose it works. But the defense of Wit's End appeals to me more.
It would also make up for the lack of magic resist in your items. Iceborn Gauntlet is also a possibility for even more kiting. It'll also make up for the armor deficiency as well as generate quicker mushrooms.
That's what I said when it came out XD I was like..."So it's Madred's Bloodrazers, but better?" and then I made myself an on-hit build folder via LoL Tools.
Nope, still sucks. The reason going attack speed is useless and you failed is because you need to build damage and penetration with it, which you blatantly failed. Teemo relies on AP because his Toxic Shot scales well with it, and so does his Noxious Trap. AD does nothing for him; you might as well just play an AD Carry for those purposes.
It would also make up for the lack of magic resist in your items.
Armor from
Nowadays, it's hard to find an armor-based component that fits in well with On-Hit