I had an idea to make dogs a little bit more useful and interesting: Tracking. Instead of having the same generic auto-scout feature that Explorers have, they could have a tracking feature. With the click of a button, the chosen dog will automatically run to the nearest treasure and/or food source not yet discovered by the player.
This would make dogs a somewhat useful tool for scouting in the early game, where hunting treasures and animals is most important, while the Explorer can be busy doing something else. Not a game changer, but I thought it would be neat.