Utilize a cláusula `EXISTS` em conjunto com o `NOT` para selecionar apenas a mensagem com a data maior:

    SELECT cli.id,
           cli.nome,
           cli.senha,
           cli.email,
           cli.cpf,
           cli.celular,
           cli.data_nasc,
           cli.genero,
           cli.data_cadastro,
           cli.status,
           cli.id_socket,
           aten.mensagem,
           arq.nome AS foto,
           aten.data_mensagem
      FROM ut_clientes AS cli
           LEFT JOIN ut_arquivos AS arq ON arq.id_tipo = cli.id
                                       AND arq.tipo = "UT_CLIENTES"
           LEFT JOIN ut_atendimentos AS aten ON aten.id_usuario_envio = cli.id
     WHERE aten.id_usuario_envio <> 1
       AND NOT EXISTS(SELECT 1
                        FROM ut_atendimentos AS aten2
                       WHERE aten2.id_usuario_envio = cli.id
                         AND aten2.data_mensagem > aten.data_mensagem)
     GROUP BY cli.id
     ORDER BY aten.data_mensagem DESC

> [**Subqueries with EXISTS or NOT EXISTS**][1]

> If a subquery returns any rows at all, `EXISTS` subquery is `TRUE`, and `NOT EXISTS` subquery is `FALSE`.

Ou em tradução livre:

> Se a subquery retornar qualquer linha, `EXISTS` será `VERDADEIRO`, e `NOT EXISTS` será `FALSO`.

  [1]: http://dev.mysql.com/doc/refman/5.7/en/exists-and-not-exists-subqueries.html "Subqueries with EXISTS or NOT EXISTS"