No the combat is quite winnable when tied, it's just a bit annoying that you can't assassinate anymore (killing enemies by "talking" to them without combat). I didn't try bosses like that, but you can still use potions in- and outside of combat (but they do "heal" your bindings as well). The heavier your binding the more damage they do.