A boxer is not going to be the best tracking dog you can get. They were not meant to track at all, their muzzles are actually rather short for their size which would put them at a disadvantage.
They can be rather intelligent but every one I've known is goofy as well.
A deaf dog would be able to track just as well as one that wasn't. It's all nose, not hearing in tracking.