from the article:
But as Oregon State Police investigated the hunter in May 2018 in connection to other crimes, they learned the record-setting deer had been shot with a rifle.
Seems that the gentleman isn't an upstanding citizen. The police apparently had cause to look further.