Timber the dog, seems like a lock to be the most useful and/or most used Gun for Hire in the game. His ability to tag enemies, crafting materials and intercept animal attacks are all super useful. Plus, he can fetch weapons.