The only thing we can go by in the story is the explanation given by Moiraine in EotW. It's certainly possible that she was mistaken, but she is nevertheless clear in that explanation.
According to the history she related, Mashadar was an evil that was created by men in their hatred of the Shadow during the Trolloc Wars. It attacks Shadowspawn even more vigorously than any other living things, which is why the trollocs chasing the Emond's Fielders had to be driven into Shadar Logoth. It also couldn't leave the city until Fain enabled it to much later.
It would be odd for this preference in victims to have developed before even Aginor created them. If he knew about it, it would still have been something new for him. Not ancient.
It could be that, like Machin Shin, Mashadar was born of the Taint. But its antagonism to Shadowspawn and its being tied to Shadar Logoth both strongly imply that Moiraine was right about when and why it was created. And again, the Taint was brand new for the just-released Forsaken. They had either not seen any of this until just before they were trapped, or not until after they were released.
There are a number of things (like a'dams or the Warder Bond) that are old to the people living at the end of the Third Age, but which the Forsaken have never heard of. I believe Mashadar is another one.