For the sashing and border, what about leaves - small in the sashing, larger in the border. Leaves are a little more masculine than feathers and might fit with the dog theme a bit better? You could throw in a few paws and dog bones in the borders if you do put them in the star centres.