Why does Greta find the sound of horses' hooves so strange?

Because she is used to the sound of cars and oxen, not horses, coming up the mountain. Greta also does not know if there are even any horses in the area that could pull a carriage up the mountain at the rate of speed these horses are moving.