La mentira se basa en el lenguaje. El lenguaje está bien establecido como una capacidad innata. Los animales que dañan a otros animales para obtener lo que desean, aunque no necesariamente son intrínsecos a nuestra naturaleza (no quiero condenarnos), se encuentran en toda la naturaleza. La sociedad que mencionas es más que posible, porque alguien debe haber dicho la primera mentira, pero eso podría haber ocurrido tan pronto como hubo alguien alrededor que fuera lo suficientemente inteligente y egoísta y que también pudiera usar el lenguaje.
Dicho esto, mentir no es un atributo humano de la misma manera que tener brazos y piernas, la capacidad para las relaciones y el pensamiento abstracto son atributos humanos. Mentir es una elección moral que hacemos. La pregunta es acerca de la capacidad de mentir: una cosa es si la sociedad hipotética lo propondría y otra si lo usarían. Ni siquiera es imposible imaginar una sociedad humana en la que no se atraviesa la mente de nadie por mentir por razones egoístas. En cierto sentido, la habilidad todavía existiría.