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**](http://dev.mysql.com/doc/refman/5.7/en/exists-and-not-exists-subqueries.html)

> 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