The question is how was the watermark applied?
Was it overlaid?
Was it blended multiplied?
Was it color distorted?
Was it done in a different colorspace?
EG: composition was done correctly in linear RGB, or in a non-linear sRGB (which is more commonly done, though it is incorrect)
Basically we not only need to know the watermark that needs to be removed (especially its transparency), but also how the colors of the original image was modified based on the color and transparency.
For a semi-transparent logo that was simply overlaid, which may be the case from the examples, then yes, once the logo is recovered (simple to extract from pure white watermarked image) then any other image can be restored. We have the maths to do this!
I can see from the test images the overlay isn't just black, but at least a semi-transparent greyscale image. As such we will need two different 'known' background images (like pure white and pure black watermarked images) to recover the watermark fully (colors and transparency).
If it isn't a 'over' composition. Well then we would need to know how it was 'composed' so the maths can be reversed, so we can then recover the watermark and how to remove it.
So in short.. More Information on watermark technique used. and perhaps a watermarked images of pure black and pure white. As well as other colors for testing attempts at watermark removal, especially with regards to RGB vs sRGB colorspace processing determination.
Then there comes a 'ethical' issue... Should we help you remove watermarks
Watermarks are added to images for a reason, and owners of the graphic should have the original images anyway, so will not need to remove watermarks from a 'lower-quality' image.