A maneira mais fácil de descobrir é escrever um teste de unidade e obter alguns números.

Minha teoria era que o timestamp seria mais rápido, mas de acordo com este blog estou errado:http://dbscience.blogspot.com/2008/08/can-timestamp-be-slower-than-datetime.html

É por isso que costumo obter números, criando perfis, antes de decidir onde otimizar, pois minha intuição pode estar bastante errada às vezes.

Portanto, pode depender da versão do MySQL que você está usando, mas parece que o datetime pode ser mais rápido.