A dog with a very high retrieving drive is usually the best.
As with an upland dog when you give a "find the bird" or a "hunt dead" command, you want the dog to hunt. Get the dog crazy about antlers from the get go. Plant easy antler finds when dog is young, like in your yard. Give command and let the dog know that's what he is supposed to be looking for, then gradually make them more difficult to find and duplicate real life scenarios. That's the short version. But with training dogs, repetition is your friend.