Добрый день,
Она должна быть единая по URL или нет?
нет, никаких редиректов не должно быть. какая страницы не доступна, такой адрем и должен быть.
То есть при посещение не существующей страницы mydomain.com/page/asd срвер должен отдавать 404 ответ, точно также как и при посещении несуществующей страницы mydomain.com/catalog/asd