There really is no point quarrying for stone if you are going for sand and sandstone. Yes, cobblestone is a byproduct of a sandstone quarry if you do it the quick and cheaty way. Nonetheless, in the amount of time it takes to get a few stacks of sandstone, you'd likely get 10-30 diamonds and a chest of cobblestone branch mining.