Well, it's called patchwork for a reason! Many people used to patch their quilts.
Like Bobbinwinder I thought about applique...how about a little puppy shape? Or a bone? A doghouse? You could use fabric to blend or stand out. Maybe one day you'll smile when you see that patch and remember your precious pooch!