I read about a guy that hiked the trail with his cat riding on his pack the whole way. The cat became something of a legend due to his mouse killing/eating abilities.

Please don't feed the trolls!