This is what I was thinking. Maybe have a table for different broad groups of creatures: molluks, quadrupedal mammals, fish, etc. If a PC makes the right Survival check you can roll on the table, roll high and you get more chances.
It matters for the types who SHOULD know how to do this, like...