The new deal could help tens of thousands of veterans previously kicked out of the ranks under the military's former 'don't ask, don't tell' policy.