Mas é uma conjunção adversativa, e, no entanto, uma locução conjuncional sinónima de contudo, porém, todavia, não obstante, mas, pelo que não devem ser utilizadas conjuntamente. Como muito bem disse, trata-se de um pleonasmo.
As locuções apesar disso e ainda assim também significam não obstante, mau grado, a despeito de, ou seja, têm um valor semântico próximo de mas.
Poderá acontecer que num determinado contexto de intensificação de uma ideia adversativa ou concessiva, por liberdade poética, haja lugar a uma utilização simultânea da conjunção mas e as referidas locuções, mas normalmente tal construção é sentida como errada.