Another great non-traditional fantasy would be The 7 Faces of Dr Lao (1964). Like the title implies, the lead actor, Tony Randall, plays 7 different characters, including a Chinese medicine man, Medusa, and even a Yeti.... in the old west.
@OttoGruenwald Flight of Dragons and Phantom Tollbooth are both overdue for live action movies.