Cinderella is one of the most important, quintessential Disney movies. Young girls (and boys!) alike idolize the story, the princess, and Fantasyland is somewhat dedicated to the idealism of princess'. Cinderella came out in 1950, and would've been a perfect addition to the park (IMO).
Why do you think there was never an attraction planned? Do you think they ever came up with the idea for one?