Sounds as if Fido has already helped you out on the way to make some great soil in the near future! Doing exactly what you mention by mixing in organic material will turn your soil into great soil. I'd go for a lasagne type approach loose dirt, grass, leaves, straw if ya can get it , newspaper, wood chips, sticks ,food scraps (if ya can keep Fido out of it)water in good repeat the process over and over you can even mound it! Worms,night crawlers, red wigglers (you will have to obtain)will come in and work their magic, fungi will as come in and break down woody material nature and its creatures , Protozoa, Arthropods , microarthpods will all contribute to make soil! So this fall if ya have deciduous trees save all your leaves and make a large pin for them , take your neighbors leaves they probably bag em up and take it to the landfill anyways ... what a waste of potential gold!
Does this help? What kinda of soil are you dealing with anyway? Clay, sand, mix?