Полагаю, все зависит от того, что делает ваша страница 404: если она регистрирует много материала, выполняет много SQL-запросов или является огромной, то для ее генерации потребуется время - как для любой другой страницы, на самом деле .
(Я видел веб-сайт, на котором «страница ошибки» была той, на создание которой ушло больше всего времени, поскольку было сделано много расчетов, чтобы попытаться «предложить» интересные страницы пользователю )