Alright, so we loaded up a 1.0.9 world and went hunting. Again, found nothing for a while, but after poking around the configs we found that in Mariculture's worldgen.cfg both Rutile Ore and Limestone generation were set to "false".
Now, we did find Mariculture Limestone after changing the...