[T]he government’s interest in veterans cases is not that it shall win, but rather that justice shall be done, that all veterans so entitled receive the benefits due to them.” Barrett v. Nicholson, 466 F.3d 1038, 1044 (Fed.Cir.2006)