Привязано ли свойство TextBox.Text к вашей виртуальной машине?
Если это так, вы можете привязать вычисляемое свойство (у которого возникает событие PropertyChanged при изменении привязки .Text).
Вы также можете использовать ValueConverter.Свяжите метку со свойством TextBox.Text и используйте ValueConverter для вычисления оставшихся символов.Вам может понадобиться MultiValueConverter, если вам нужно связать / передать свойства MaxLength и Text TextBox.