Den nemmeste måde at finde ud af det på er at skrive en enhedstest og faktisk få nogle tal.
Min teori var, at tidsstempel ville være hurtigere, men ifølge denne blog tager jeg fejl:http://dbscience.blogspot.com/2008/08/can-timestamp-be-slower-than-datetime.html
Det er derfor, jeg har en tendens til at få tal, ved at profilere, før jeg beslutter mig for, hvor jeg skal optimere, da min mavefornemmelse til tider kan være ret forkert.
Så det kan afhænge af den version af MySQL du bruger, men det ser ud til, at datetime kan være hurtigere.