I agree - in that I cannot find anything definitive in Altera's documentation.
So, to speculate - any single internal oscillator is not going to drift wildly across the specified frequency range with voltage or temperature. I'd suggest this is true of any type of oscillator circuit used internally, be it crystal, ceramic or capacitive based. The specified frequency range is far more likely to be as a result of process variation.
If you intend to characterise each device as you suggest, I expect you're likely to end up with a solution far more accurate than the specification suggests.
I look forward to a definitive answer - should there be one:)