Second day he stopped and crapped - I guess just to show me it was his territory. Like you, I thought he might be a Grey Wolf, he was so big.
Out in the area where I go precision shooting, I have a specific spot where I take a leek, so I don't go prone in my own...
One morning, I walk over, and like you saw, there was a pile of Coyote poop... I guess s/he didn't like that I was marking their turf... unfortunately, Coyotes off base in the Ridgecrest area don't live a long life... too many of us eliminate them as varmints who like to kill domestic animals.
After reading Doug's post, I may have to go back up there on foot and see if I can't get some photos. Feel sorry for the deer if there are wolves... my understanding is they are much better hunters than Coyote. (Although 3 in a pack could explain why (if they were Coyotes) they looked so healthy.)