I love the idea of having pets that actually do things. Perhaps there can be cats and spawn near barns and crop fields because of rodents. You can then tame them to keep them around. There can also be dogs that help you hunt small game, defend player against wild animals, and guard things. Speaking a hunting pet, maybe even add falconry