Why was Paulsen surprised by the dogs' behavior?

Paulsen was surprised by the dogs' behavior because he did not expect them to work together as a team to hunt and survive in the harsh conditions of the wilderness. He was amazed by their instinctual hunting skills and pack mentality, which helped them overcome challenges and catch food effectively.