Rosenstein was a Trump appointee. Now of course, Trump didn’t know him. He had to rely on Sessions (or other Republicans) for that recommendation.
Rosenstein is career DOJ, not an appointee.