I would do an applique quilt. Now finding the subjects is another question! I have used coloring book pages (found free on the internet) to make quilts for children, I am sure you can find a dog that way...just start looking on the internet. You will be surprised what you can find.