A expressão tradicional (ou seja, fixa) é «a passo de caranguejo», com a preposição a. Existe também «a passos largos» («rapidamente»), incluindo a mesma preposição. De uma maneira ou de outra, se a frase apresentada pretende basear-se nestas expressões fixas, afigura-se como formulação mais adequada a que apresenta a preposição a: «a passos de caranguejo...».