...Which is a neat scifi concept, but not particularly in agreement with current understanding of the physiology of exposure
to varying levels of gravity. It would appear that length and timing of exposure is the relevant thing here, and negates the effects of inherited characteristics. If anything, Tuvok, accustomed to high gravity, would become feeble and infirm aboard a human starship due to the prolonged exposure to abnormally low gravity...
But as said, we today know nothing at all about the effects of prolonged high gravity on humans. Possibly our vulnerability to low gravity, too, is an anomaly that won't be repeated on other lifeforms even in the real world, let alone in the Trek universe? "Learning Curve" is indeed a good datapoint for further speculation.