My boys both lick their feet a lot, especially lately. Neo has allergies which he gets weekly shots for, as well as half a Temeril-P two to three times a week.
I just purchased online this solution for their feet called "Stop Paw Licking" by Omega Paws. It has to be diluted (half a cup solution to one and a half cups of warm water) and the paws should be soaked for 10 to 15 seconds each time. This is done daily for five days, then at least once weekly. Supposedly, the results should be seen in just a couple days. I haven't started using it yet, will start after their groom tomorrow. Hopefully this will work, as both boys have Frito feet, and I get woke up at night to the sound of licking!