... why do they have sandals permanently fused on the soles of their paws?
I can't imagine wearing those while wearing boots at the same time. You look at the other races - humans, night and blood elves - when their boots aren't equipped, they are barefoot. Tauren actually do wear footwear (anatomically speaking, a cow's 'foot' is the bit of limb just above the hoof). Worgen paws are too big to wear them, I guess - but you can actually see their pawsies.
So what is it about pandas? Do they have their sandals fused to their feet? Is it some kind of cultural taboo to be barepawed?