Тут дело не в формате как таковом, а возможности создать монохромное (1 бит на пиксель) изображение и сжать его.
Поэтому, безусловно, PNG рулит в таких вещах. Хотя TIFF с LZW сжатием тоже должен показывать хороший результат, другое дело, что он уже далёк от былой популярности и переносимости.