Not much to add, but I will echo the point that national parks are not very dog friendly. There are lots of National Forest areas around Teton and Yellowstone where your dogs could join you on your hikes, but they can't do much of anything in the national parks themselves. You might want to reconsider your plans or leave the dogs behind.