The deal was one of several challenges facing the federal business of the $7.3 billion AI startup, whose CEO Alexandr Wang has become an outspoken advocate of American national security amid the threat of China. One expert called the optics “horrible.”