My hanao are padded velvet, actually. And the wooden teeth actually have small rubber pads on the bottom that both soften that clop-clop noise that gives geta their name and allow for more grip on the floor.

Akai-hanao-no-jojo Here's the link to the site where I got them. I just have the plain women's paulownia wood two-teeth kind. I want a pair of black laquer ones in the ukon style.