Nothing you replied invalidates the possibility that there could have been many prior wicked witches (regardless of the compass direction) from which a traditionally known song emerged (despite what may or may not have been in any of the books or movie). The song lyrics aren't explicitly about Ozma, or a wicked witch of the east, but are suitably applied for any wicked witch.