I don't know much about the space, but is there any incentive against companies like Reddit or Google hunting for accidental clicks by making the ads look exactly like 'normal' elements? There are so many examples like Reddit, GMail, etc.

To some extent. Enough of it and ROI on a click drops below what they’re charging to deliver it. I’m sure they adjust to stay just over that threshold.