I think the fates would be kind of cool because they can montrer the future to them if they decide to make the wrong choices and the consequences of their actions not only but THEY'RE HALARIOUS!!
Maybe Queen Grimhilde (Evil Queen from Snow White and the Seven Dwarfs). She would be strict and informative. May not be what toi would expect from her but I can see her as the R. E. teacher.