Alexander_fxя так понял этот механизм работает если клиент сам является источником запросов
а как узнать в одном клиенте что второй клиент внес запись в БД
SqlDependency использует Service Broker - вам ничто не мешает на его же (т.е. Service Broker) основе настроить аудит, и в своем приложении читать сообщения из очереди сообщений брокера. Пример иожно посмотреть здесь .
А вообще для просто мониторинга базы есть другие более подходящие способы - например, встроенный аудит сервера. Или Change Data Capture.