I've always wished there was more attention to this detail:
Constitutionally the President has a duty to find someone that the Senate will approve to fill vacancies. There is no exception for party: if the Senate wants someone the President doesn't like, tough, the President is still required to nominate such a person.
Should the President fail to appoint someone with approval of the Senate he can be impeached over it.