(No, 'leg boots' don't count!)
They should have custom made boots for Worgens! Paws can be delicate things, and can get all kinds of things stabbing and poking into them. I mean, if you step on their toes like that then it must hurt!
(Who here has had the sudden desire to step on Worgen toes before?)
Lets look at some of the possible alternatives:
This would be GAME CHANGING! Just imagine the after effects when these are introduced! It'll be more comfortable for Worgens, and a viable tactic to defeat the horde with.