My boxer had a horrible time w/it… I found a solution that worked for her. I took a warm washcloth and scrubbed her nose down really good, then patted it dry then I would put Aquaphor on her nose liberally. I did this every couple of days, until it got to the point where once a week was enough.
She never had issues w/her paws, but I guess you could try it there. I'm sure he would lick it off though… Lol