It sells £70 trowels and £3,000 trees – and with A-listers suddenly flocking to the Cotswolds, some of the most famous people on earth have been seen there