Luna used to be terrible for chewing her paws.
The vet did say he thought it could be some form of hayfever, there are products for them around the internet, you could try them out.
Bitter apple spray also used to help her stop chewing, but it wasn't a cure for the itch.....