It's always better to do a hard reset before selling your Android phone anyway.

Edit: Ops! Missed this part: "... and even a full reset to factory settings failed to eviscerate the indiscreet imagery."

I believe that these screenshots are cached to appear as previews for bookmarked sites. But a full reset should wipe everything. If this is not the case, it could indeed be an issue.