Вы можете использовать связывание с UpdateSourceTrigger , установленным на ProperyChanged , в свойстве Text ComboBox:
Text="{Binding MyText, UpdateSourceTrigger=PropertyChanged}"
Таким образом, каждый раз, когда текст добавляется или удаляется, значение связанного свойства будет изменяться. Таким образом, вы можете делать все, что хотите, каждый раз, когда текст изменяется. Похоже на событие "текст изменен", за которым вы следите.