I'm currently on the Camino Primitivo and I'm wearing Altra Lone Peak 7 trail shoes. I'm still undecided about whether or not it was a good choice. *Strictly my opinions for my situation-> Pros: they dry fast, excellent traction Cons: not much between your feet and the terrain, I feel every stone. However, another person on the trail also has Altra trail hikers and said that they feel much more sure footed because they feel the ground.
I see lots of people wearing standard hiking boots, full leather boots and even someone in sandals with a heel strap.
The Primitivo is very rocky up hill and down hill, loose shale type of rock, sharp rock, smooth rock, and serrated rocks. Expect very muddy sections and asphalt also.
For me, I would look at fast drying ( because they are getting wet), traction (varied terrain), comfort and toe protection. Not necessarily in that order.
You can also bring a thicker wool sock or liner to regulate foot temperature.
Hope that helps.
