Ok, with shoes you have to go with what fits. So perhaps recommendations can be made based on foot type and who make a small shoe.

I'd go for the hard sole... better power transmission to the pedals. I have heard that the softer type tend to crack right around the clip after a while.

FWIW I wear a Rampa it's either a Sidi or a Diadora (37)

Irulan