Stickies killed every single Elite I ever stuck in one stick...even non-stuck lower ranked Elites died in a single plasma grenade explosion in Halo 1. I just got through playing "Truth & Reconciliation" on Legendary again, and every plasma that was stuck to a Zealots killed it.

As for Halo 2, anything below White that was stuck, was killed in one grenade (on Legendary).