Fundamental limits on constraining primordial non-Gaussianity