“...that President Trump isn’t responsible for nominating him?”
You need to tone down your venom so you can think. It is tradition in this country that when a manager is hired, he is allowed to flesh out his own staff. Sessions requested Rosenstein for his deputy. Trump did not “nominate” Rosenstein, did not know who he was.
Trump’s biggest problem was always going to be finding good people willing to work for him.