the watermark for Fotolia is pretty simple to clone off, unlike Shutterstock .
so really it isn't much of an issue. like they say in another topic regarding theft,
if someone is intent on stealing, wm or not, they will.
that said, there are enough free images all over, some like BigStock are even starting one, so i don't see why the panic.