Robinson Crusoe

What happens if the Soldier uses their ability to look at a card from the Hunting deck and then that deck is later shuffled?

That's just what happens, so hard luck. The Soldier's ability is less useful than it would otherwise be. (Note that the Hunting deck is shuffled each time a new Beast card is added to it!)