Desconhecia esse problema do site da Shimano, efetivamente trazem cleatsTodos os pedais que já comprei sempre trouxeram cleats, nunca ouvi falar de nada diferente. Com frequência a informação no site da Shimano deixa muito a desejar - e neste caso é deveras "imaginativa".
Na Decathlon podes encomendar pelo site e recolher na loja sem custos, ou eles levam-te o material a casa por alguns 5 ou 6 euros - da última vez que comprei na Wigle eram alguns 10 euros de portes.
Estive a ver e em ambos os casos os portes são gratuitos.