Bill 'Bojangles' Robinson used wooden half-soles instead of metal taps, creating a unique wooden sound that distinguished his style. This innovative approach produced a different rhythm and tone than standard metal tap shoes, contributing to his legendary status.