摘自版版的千行: "evidence for" is used for some argument or position, not for some thing that once existed. e.g. "evidence for the atkins diet" would be evidence showing that the atkins diet is a good thing. In this case, you could say evidence OF complex societies (= evidence that they existed); however, FOR is nonsense, because we aren't talking about a position that can be substantiated.
3)were arising / arose(A的错误点) 同样摘自版版的千行: "were VERBing" implies that the process was going on at the time, but that it didn't necessarily finish. "were arising" this tense doesn't make sense. This is an isolated historical event, so it should be expressed in the simple past. This tense is used to describe something that was going on when something else happened.