The thing about power laws is that they assert an underlying mechanism that causes the power law, but they look very close to an exponential or other long-tailed distribution, and it's not so easy to distinguish between them empirically.
I recall reading a paper (but I can't find it right now) that re-evaluated a bunch of datasets that were claimed to exhibit power laws, and found that they actually were more closely aligned to an exponential distribution or other.