"... he shall nominate, and by and with the Advice and Consent of the Senate, shall appoint .... Judges of the Supreme Court,"  
Seems clear enough statement to me. There is no requirement that they agree.

I would differ with you on your last sentence:
I'd say it is fair to conclude the Republican led Senate stopped the process. Putting the good of the country first!