By far the best method for stone is grabbing two doedics with a karkinos and walking near stone with them. The doedics will automatically harvest any nearby rock even without a rider. I play on 5X harvest ratings and get about 30k stone in a few minutes. That's 6k stone on official, about half the amount to need to surround a large base with behemoth gates.
The best way I've found so far on getting stone is grabbing two doedics with a karkinos and walking near stones. The doedics will automatically harvest them without a rider even when they are on passive. The server I play on has 5X harvesting, and I get about 30k stone in just a few minutes. This is 6k stone on official servers. Make sure the crab has good weight, at least 10k. If you can't tame a crab, here are other alternatives: magmasaur (also gets extra metal in normal rocks), mining drill (gives extra flint and metal on normal rocks, not as much metal as magma), dunkelo (easily the second best method). These are pretty lategame, so stick to a single doed or metal hatchet if you can't the other options.
If your doedic is full on weight just bring a basilisk on follow they reduce the weight by the same amount and when I tamed mine at level 194 it had 3300 weight so pump weight and you can farm stone for DAYS