How about adding "face detection" to the watermark software.
That way you can put the watermark where it can't be altered without
also removing the main focus of the image.
Further enhancements would be using the face detection to add
fun features such as automatically adding mustaches,
Groucho Glasses, Frankenstein Scars, and maybe anime eyes.
The possibilities are limitless!