This looks like mountain lion scat. I encountered a LOT of this, as well as some coyote mixed in here-and-there.