I am inclined to think that the newly elected Republican Senate will confirm President Obama's appointment of Federal Prosecutor Loretta Lynch to be the new Attorney General.
First, anyone Obama could have appointed is an upgrade over Holder. I realize that's a pretty low bar to pass, but after nearly six years of Holder the bar has just been elevated even if only a few inches. Given that Obama wasn't going to appoint a conservative Republican, this was probably the least bad choice he could have made.
Second, former New York City Mayor Rudy Giuliani has praised Lynch's professionalism. If anyone is knowledgeable about New York prosecutors it would be Giuliani. If Lynch had engaged in dubious behavior in her office, Giuliani would surely sound the alarm.
Third, Mitch McConnell can and should choose his battles very carefully. Unless new information comes to light which demonstrates that Lynch has said or done anything unlawful or unethical, I think Republicans will confirm Lynch.