Typically other then the dmax and dmin that a given paper (VC or graded) will deliver the only other variable factor is the exposure scale, as expressed in the curve at a given grade, of the paper.
What I am addressing is that a graded paper may very well give deeper blacks and better separation through adjacent tonalities and it may very well not give them. The only true factual answer is to test the paper to determine the exposure scale and then to match the negative density range to the exposure scale of the paper. Everything else is pure and simple conjecture.
I use both graded and variable contrast materials in my work.