Ладно, после целого дня чтения сообщений на форуме о решениях для взлома для проверки стиля исключений SL3 и ужасных идей с прикрепленными свойствами и комбинированным списком подклассов (о, боль!), Мне удалось объединить его с полу решение :)
Хитрость в том, что элемент управления прослушивает КАЖДОЕ свойство зависимости для уведомления о проверке, включая FrameworkElement.Tag!
Теперь нам нужен объект, реализующий IDataErrorInfo для привязки к тегу comboBox.
Так как в моем сценарии я использую Поведение, чтобы установить comboBox вручную, у меня уже есть привязанные данные о поведении, поэтому все, что я сделал, это связал SelectedValue поведения с тегом comboBox и наблюдаю за фейерверком!