Unfortunately the challenges are impossible to complete until the games epilogue.. the herbalist challenge requires some plants from New Austin and the legendary Bison / Cougar can only be found there
SaveWizard did however release some new codes the last few days, one of them is ‘Unlock full map', I wonder if that will allow Arthur to get into New Austin early perhaps?