I would add that an undergraduate major of education isn't a requirement of any type of teacher, as most schools I have worked with (both Waldorf and non, here in the NE of N. Am.) expect you to get certified within a set amount of time, which requires some amount of graduate education. My undergraduate was genetics and creative writing, and I'm a certified Waldorf teacher after foundation studies and part-time teacher training during the summers. My master's degree is in education, from a non-Waldorf institution. However, I would say the bulk of my useful training (both Waldorf and mainstream) came from apprenticing with an experienced teacher (22 yrs of public school teaching, 2 years Waldorf teaching).
Most of the Waldorf schools around me will hire you if you are in the process of obtaining training, especially if you have a background/training in other types of schooling and you are willing to complete training and work with a mentor. It's a lot of work to go that route, but I think it's pretty satisfying, having done it myself.
The kindergarten teachers in my area are all trained, but the assistants rarely are. If you're looking to get your feet wet in Waldorf early childhood before committing to the cost of training, that might be a good route.