Straightforward half-bond brick pattern would be best as it will emphasise the random style of stonework. Personally, I would choose the mint sandstone paving, which is various shades of tan/brown/cream, it will contrast nicely against the darkness of the limestone and give a more warm/bright overall look to the house. If you choose the grey sandstone it will look very similar to the slabs in the picture and wont really do anything for the stonework,IMO.
Contrast can be king when matching stone paving with stone walling!
Place a mint sandstone slab in front of the house and if its not to your taste(or budget), start pouring concrete!!