Duel on Syrtis by Poul William Anderson

Bold and ruthless, he was famed throughout the System as a big-game hunter. From the firedrakes of Mercury to the ice-crawlers of Pluto, he’d slain them all. But his trophy-room lacked one item; and now Riordan swore he’d bag the forbidden game that roamed the red deserts … a Martian!