Для 404 есть встроенный метод в WebOperationContext.Current.OutgoingResponse с именем SetStatusAsNotFound (строковое сообщение) , который устанавливает код состояния на 404 и описание статуса с одним вызов.
Обратите внимание, что также есть, SetStatusAsCreated (Uri location) , который установит код состояния на 201 и заголовок местоположения одним вызовом.