There was supposed to be a basic AI for a guard-type of enemy, but got removed due to high scope (it was going to take time).
About planting evidence: I actually haven't thought of that! That's really interesting and it would work nicely as a mission/level objective.
Thanks for the feedback!