So I was just creating a new Superflat world with the Overworld preset (without changing anything) and I stumbled upon some random structures (mostly ocean related), that shouldn't belong here. Don't know if it WAI, but it seems like a bug to me.
(EDIT) I just noticed that when I use the /locate command it also doesn't work on finding these structures
Environment
Windows 10, Java v8
This is amazing! I'll be keeping this snapshot just because of this bug 😃