One of Donald Trump's most outspoken critics in Congress has lost his seat of nearly 40 years.