"... v době rozmachu GIF..."
Máte pravdu, GIF je pravěký formát.
"Přičemž to byl přesně ten případ, kdy je GIF daleko vhodnější..."
JPEG mi nedělal z černé bílou a naopak a artefakty JPEG komprese zafungovaly jako antialiasing (odstranily "zubatost" šikmých čar a písmen).
Takové obrázky běžně dostanete z mobilu.
"...pokud ukládáte do nějakého formátu data, pro která není určen, ..."
Ano, GIF není určen pro ukládání kvalitních obrázků.
A jsme u toho, že GIF v moderní době by měl mít podstatně menší uplatnění, než v důsledku různých manipulací má. Ideální by bylo, kdyby byl zaříznut jako před časem Flash.
A nemůžete dost dobře srovnávat převod z jednoho obrazového formátu do druhého s převodem obrázku do WAW a podobnými nesmysly.