when you find the missing guy and go back to the village the red spy appears
i dont remember where the water part was
to find the sabertooth you need to go to the kobold city and go with the guy doing a statue
i have tried with all the enemies but i can get the second scene