I imagine that a complicated formula could be generated to determine how deep to put a root cellar relative to the frost line and the normal winter temperatures in your area. Firstly, the frost line is very specific to a spot. If there is snow on that spot, there might not even be any frost. If it's a plowed driveway, the frost will get to full depth.
If you put your root cellar completely below the actual frost line in the location, I'm guessing the deeper earth temps will heat it up to 40 degrees or so (depending on a dozen factors). I suspect that putting the cellar shallow enough that the top part is in the frost may help the cellar get closer to 34 degrees. But frozen condensation becomes an issue.
Air circulation and ventilation affect this greatly as well.
I clearly don't know
the answer but I just wanted to mention that depth could be more important/complicated than you'd think. Maybe...