Rosenstein’s denial is a bunch of weaselly lawyer jargon. I believe the story is true just by the way he has handled the Mueller probe (the latitude he gave the special prosecutor). His action show that he wants to take down President Trump.
It's not what I'd classify as a categorical denial.
"Inaccurate" and "factually incorrect" is a long way from "this is complete and utter made up BS".