All three of our dogs have a 'corn chip' smell to their feet. I think its a normal smell for their feet. Its not so strong that I can smell it from a distance, but if their feet are about 12 in from my face or so I notice it.

I wouldn't bath your dog too much, as it can cause skin irritations. And it strips their coat of natural oils. I would say no more than once a month, and thats even a lot by some people's standards. I dont know about how often to wash her feet. Probably would be better to just wash her feet, instead of her whole body though.