Поддержка DependencyProperties происходит из класса DependencyObject, который находится в WindowsBase.dll
Если у вас нет проблем с добавлением этой ссылки, нет абсолютно никаких проблем с ее использованием в решении на стороне сервера.
Однако обратите внимание, что это означает, что вы должны наследовать ваши классы от DependencyObject, что может вызвать проблему - C # не поддерживает мульти-наследование.
Реализация INotifyPropertyChanged, хотя проще и легче - не даст вам ничего, кроме Уведомления об изменениях, которое на самом деле не так уж много. Набор функций DependecyProperties намного больше (как вы упомянули). Кроме того, DependencyProperties работает НАМНОГО быстрее, если вы используете Binding, поскольку он не использует отражение (в отличие от INPC)
Я не знаю ни одного серверного решения, которое бы попробовало ваш подход, но я действительно не понимаю, почему нет, если вам действительно нужна функциональность, предоставляемая DP.
--- РЕДАКТИРОВАТЬ ---
DependecyObject наследует DispatcherObject, что делает его доступным только из потока, который его создал, и, следовательно, многопоточность этих объектов будет PAIN. если вам нужна многопоточность, то это большой запрет.