I just graduated from Meredith Manor a few months ago. I was in the Farrier program for 9 months, we had all different ages of horses coming in to get their feet done, what we were taught to do was to pick up a foot, and put it down before the horse puts it down, that way it was your idea to put the foot back down, and not the horses. We were also taught to move around from foot to foot, we would start on one foot, work a little bit, put it down, and move on to the next foot until the horse(eventually) was fine with getting its feet picked out, trimmed, or shod. :) Hope that helps
I just fixed this same issue with my horse in about 5 minutes thanks to a Clinton Anderson show I watched. It was so simple, it was silly. The idea is, don't put the foot down until the horse relaxes. If you let go while he's trying to pull or paw, he's won the game. The split second he relaxes it put it on the ground, wait a few seconds, and then pick it up again. I don't know if it works as quickly for all horses, but it definitely is very effective.