Shemaiah is an Israelite secretly hired by Sanballat to try to persuade Nehemiah to run and hide from his enemies in the temple. Nehemiah sees through the ruse, however. So, he's a bad dude, basically.
And Noadiah is wicked prophetess—mentioned precisely one time—who also tried to trick Nehemiah. Nehemiah asks God to punish them both.