In a way, you are asking about something similar to effect sizes, which is defined as:
$$ d = \frac{(\mu_1 - \mu_2)}{\sigma} $$
where $\mu_1$ is the mean of treatment 1, $\mu_2$ is the mean of treatment 2, and $\sigma$ is some (pooled) measure of spread. This concept is straightforward if you know there are two groups and you know the group assignments. In such cases, you can determine if there are significant effect sizes. If the effect size (independent of your model) is large, then you will have an easier time because the dataset is "easy".
The problem arises when you do not know the means $\mu_1$ and $\mu_2$ (and the scale), necessitating their estimation so that you estimate the effect size with $\hat{\mu}_1$ and $\hat{\mu}_2$. If you do not know the true (unconfounded) assignment of instances to one of the means, or if your means are conditional not in treatment 1/2 but conditional on continuous high-dimensional features $x$, and you have uneven sampling across $x$, then you are already in trouble. This is because your effect size might vary with $x$:
$ d(x_1, x_2) = \frac{\mu(x_1) - \mu(x_2)}{\sigma(x_1, x_2)} $
Your dataset might have a good, large effect size $d$ for some feature "areas" $\{(x_1, x_2)\}$ but a bad, small effect size $d$ for other feature areas.
This might be especially problematic if you use the drop-in replacement $\hat{\mu}$ instead of $\mu$ for estimating $\hat{d}$ because then additionally you might encounter
- poor sampling of the data you collected,
- confounding (some important features not showing up in $x$ although you should control them),
- and so forth.
As a result, when estimating the effect size, you might never know whether a dataset is "easy" or not.
To practically address this question, you can test your predictive performance in feature areas $\{(x_1, x_2)\}$ that are important to you. On a holdout set or resampled holdout sets, you could:
A) Check if your model $\hat{\mu}(x_1) - \hat{\mu}(x_2)$ can predict the ground truth differences $\mu(x_1) - \mu(x_2)$ well enough for your application.
B) Compute the mean squared error (MSE). If your model's prediction is always on the spot, you might get a small MSE.
Practically, I tend to apply a baseline model which has performed well in similar tasks (e.g., XGBoost, LightGBM) on the dataset. If these models cannot find a reliable pattern in holdout test sets, your dataset might not contain enough information. Be cautious, though, as you need to choose a model with enough capacity to learn the patterns you seek. A rule of thumb is: if some independent humans can find a pattern in your dataset (e.g., "we know if this and that happens, then this sensor was high"), you have a "good" problem.