Para o seu primeiro grupo,
Shara is mentioned as far back as The Great Hunt, so they certainly weren't a Sanderson invention.
Para o seu segundo grupo,
The Red Aiel weren't directly mentioned, however we knew that the Aiel sent their male channelers to Shayol Ghul. It doesn't take a huge leap to combine that with the knowledge of the 13x13 trick. In addition, Jordan spoke near his death saying "There's a [blank] in the Blight", it is presumable (although unconfirmed) that the blank referred to the town/society that we saw, which heavily revolved around the Red Aiel.
Então, nenhum deles foi uma invenção de Sanderson.