Feels like a coyote to me. Domestic dog is possible but unlikely (not a place most people would walk a dog). Trail was very direct, even, and consistent.