My wife is an employment lawyer, and she tells me the important word here is "reasonable".
As long as a bond to cover training costs, is only for the actual cost of the training, it is reasonable. If they ask for more than they have paid out for the training, that is not reasonable, and should invalidate the bond.