RE: lineman style boots
It is a very good possibility that you had something tasty on your boots that the deer wanted. If the smell was offensive, they would have been long gone, not licking the steps. The pegs I would think would get very uncomfortable for any length of time, not to mention the workout getting up the tree and the noise and bark falling and everything.