You are sure that PT is not messing with you and did that himself with a deer hoof he saved from last year? Just saying!
All kidding aside, that is probably a very large deer, I think you should try and set up some game cameras on him and see if he is in fact as big as I would have to predict.
I'm with Dan on this one. I think it may be a buck print, but when their hooves are splayed like that, it can be deceiving.
Here's a comparison. The original & one with the same print moved to show the deer walking... Cover up the dewclaws and it looks even smaller.