President Donald Trump said Wednesday that "everybody and their uncle" wants to replace outgoing Defense Secretary James Mattis during a surprise visit with U.S. troops in Iraq.