Sounds like gut shot from everything described. Would bet deer is dead somewhere in creek. Good chance he traveled creek bed and may be why dog couldn’t locate on other side. Check any deep holes.