Frankly I have no idea how brane theorists get gravity to be weakened so dramatically using extra dimensions, but you can be assured that they are quite adept with Gauss' law. It might be that the extra dimensions are "tangled up" in some way that they only siphon off gravity on small scales, and on longer scales you find the usual Gauss' law. I don't know that that's it.