Да, вы можете сделать это с помощью триггеров, но поскольку вы ссылаетесь на другой элемент, вы должны использовать DataTrigger, а не обычный триггер:
<Button>
<Button.Style>
<Style TargetType="Button">
<Style.Triggers>
<DataTrigger Binding="{Binding (Validation.HasError), ElementName=tb}" Value="True">
<Setter Property="IsEnabled" Value="False" />
</DataTrigger>
</Style.Triggers>
</Style>
</Button.Style>
</Button>
Обратите внимание, что вы должны использовать стиль, а не коллекцию Button.Triggers, поскольку Button.Triggers могут содержать только EventTriggers.