sollte ein Server nicht auch bei 404 erstmal die entsprechenden in .htaccess definierten Header schicken?

Jein. Kommt immer darauf an, welche Header Du meinst. Bei Angaben zum Caching wäre das möglicherweise großer Mist.