Ah, yes, I suppose I should be a little more precise - it would really need to be a "soft" stone quarry, like oolitic limestone, or a sandstone, rather than "hard" stone, as I imagine the Wall quarries were!
At first glance, these blocks seem very similar to ones cut from medieval times onwards, but I suspect the use of a gouge in the manner of a cold chisel, as well as picks. As yet I have not been able to check for wedge bruises where the blocks would have been separated from the bed.
This is a great find we have, as up to now the earliest use of large Reigate stone blocks such as this was thought to be from the late Anglo-Saxon period.