Destronado em que sentido?
Se formos a falar da web, cada vez se usa mais PNGs devido às transparências e não vejo isso a mudar nos próximos anos. Só há pouco tempo é que o IE deu suporte a transparência em PNGs, imagina o que será introduzir outro standard em todos os browsers.
E se formos a falar fora da Web acho que a história é mais ou menos igual. Já existe muitos outros formatos menos comuns e menos conhecidos que tentam fazer o mesmo como o JPEG XR (Microsoft) ou WebP (Google) mas até se tornar um standard vai lá vai, mesmo que sejam bons.
Espero que não leves a mal mas a não ser que faças algo brutal, não te consigo ver a combater gigantes como a Microsoft e o Google se apenas conseguires resultados semelhantes ou ligeiramente melhores.
Falando do teu trabalho...
Parece-me que o que tu estas a fazer é semelhante aquilo que eu já faço mas semi-manualmente. Ou seja, uso um desses freewares que por aí anda, no meu caso PNGGauntlet (que usa o pngout). E estes programas conseguem mais compressão diminuindo o número de cores (uso a função Posterize no Photoshop e tento sempre um compromisso sem perder muita qualidade, às vezes é difícil).
O teu parece-me ter gerado melhores resultados, nessas últimas versões não se nota grande perda de qualidade. Mas dizes que o PNG (do Iron Man) ficou com 454Kb mas colocaste aqui um BMP com +2Mb? Não percebi...
