I somehow always thought that the Watcher was just some animal, one of the monsters created by Melcor (or Sauron). IMHO it's not intelligent enough to be a maya or anything like that. Just many arms / or legs and sheer physical strength.
A great-great...granddad of octopusses and squids.