Dogs are capable of hunting small game, as well as eating things like berries. Or maybe they hadn't been there that long, just longer than a day.

From my perspective, I'd assume dog until I got overwhelming evidence it was a big cat. There are far more dogs in Britain than big cats for a start.