<ComboBox IsEditable="True" TextBoxBase.TextChanged="ComboBox_TextChanged" />
... debería hacerlo. (Suponiendo que desea algo que se activará cada vez que se realice un cambio en el texto, en lugar de cuando el usuario haya terminado de ingresar el texto. ¿En qué caso necesitaría otro evento? ¿Tal vez un evento LostFocus o algo?)
De todos modos, la razón por la que el XAML anterior funciona es que, cuando IsEditable se establece en verdadero, el ComboBox usa un TextBox para mostrar y editar el texto. El evento textChanged de TextBox es bubbling event, lo que significa que aparecerá en el árbol de elementos para que podamos manejarlo en el ComboBox.
El único bit 'difícil' es que ComboBox no expone un evento TextChanged pero sí puede definir un controlador para él usando un attached event (de ahí la sintaxis TextBoxBase.TextChanged).
(es probable que sea digno de mención por la totalidad, que si el cuadro combinado pasó a contener más de un cuadro de texto a continuación, el controlador se llama cada vez que alguno de ellos había cambiado su texto.)
Pruebe el evento TextChanged y vea si funciona. –