A government watchdog wants more than 5,000 probationary employees to be reinstated at the U.S. Department of Agriculture.