Areyoulooking to train him to track deer or just accompany you stalking and sort of trail the odd deer?
Do you have your own stalking land? Have you stalked much before? If so take him out with you stalking, just don't put bullets in the gun because your training not stalking and its hard to do both. Pretend you are stalking and set up various situations to practice up until the point of shot, and if you can take a shot at a target/pile of mud etc. Make sure the dog doesn't run in. then when your confident try real stalking again make sure you realise your going to spook alot of deer as this is training and its better to nip bad habits in the bud than be distracted and create them. Try reading the Guy Wallace book
If your looking for a tracking dog then gets some books, niels sondergaard and john jeaneney seem to be popular. I have all three and therefore recommend them