You could probably do this with a script to return user error when there isn't a deposit on the Sales Order. I wouldn't try this with workflow, but feasibly, if you were creative enough you could do that as well @Clint