Мое мнение: верните пустую 200.
Откровенно говоря, если ресурс REST не существует, он не существует. Это означает возврат 404. Однако в вашем случае 12345 - это параметр, который вы используете для идентификации / поиска возвращаемой сущности. Ресурс / пользователь / {userId} действительно существует, поэтому технически я не верю, что было бы целесообразно возвращать 404, хотя ясно видеть аргумент для любой из сторон.
Если вы чувствуете, что возвращение двух кодов состояния каким-то образом выставляет вашу систему, я бы сказал, что придерживайтесь пустого 200 OK.