Lesnar- Better Moveset, Physical Speciman
Cena- Better Drive, Charisma, Mic Work
Lesnar was destined to be a monsterous heel, a role I believe Batista should embrace.
Cena was destined to thwart monsters, a role he fullfilled through feuds with Khali, Umaga, Big Show, etc. I would have to say Cena is also more talented, simply because I believe Cena/HHH at mania, Cena/HBK at mania, Cena/Batista (surprisingly), and Cena/Lashley were legitimately great matches, better than any of the matches Lesnar had in his short career that I have seen, the best being probably his first title win from the Rock, or his mania match with angle, which ofcourse finished with a botch. The F-5 is still, however, the most amazing move ever debuted in the wwe (someone tell vince burning hammers are awesome!!)