The integral form of Gauss' law follows mathematically from the differential form.
So if one form of the law doesn't seem blindingly intuitive, look at the other. (And I suppose it wouldn't hurt to study the proof of how you derive one from the other, as well.)
If both don't seem blindingly intuitive, look at the experimental results supporting them...
