My two monsters eat their dinner (or breakfast) in about 20-30 seconds flat! They barely taste it.

The key I believe will be to get something in the puppy tummy before attempting to brush. Dog treats, whatever works. Try it and see what happens.