Chuck Hagel, Anti-Republican Republican