Poderia ser Metamorfoses de 1979, também intitulado Ventos de mudança ? Era um filme japonês baseado em mitos gregos, mas animado em um estilo mais ocidental, e um dos mitos adaptados foi Perseu, que roubou o globo ocular da Irmãs Graeae no mito original. O filme completo está no youtube abaixo, em 1:04:39 Perseus é dito "para encontrar Medusa você deve procurar as três bruxas com um olho entre eles", então ele se depara com as bruxas a partir de 1:05:47.
Não sei se há uma cena com o nariz de um cara malvado sendo mexido por um bastão, mas eu não assisti todo o caminho.