I'm not a fan of either one of these guys, so I'm not going to waste my time talking about mic skills, in-ring ability, etc. Cena was probably better in every way, minus crowd reaction.
Cena has had the longer, more successful career. Warrior was more than a flash-in-the-pan, but he never turned out to be what they wanted him to be. Cena has been the face of this promotion for quite a few years now, something Warrior was never able to do, regardless of why or why not.
But when it comes to kayfabe, I think people are giving this to Cena far too easily. Yes, Cena has far more experience in this type of match. But the Warrior had cage matches, which I agree, are not as brutal as this match would be. But Warrior is no stranger to violent opponents. Also, Warrior was INSANE! I don't know how you hurt this guy. He was all energy, all of the time. It's hard for me to imagina, A. Warrior tapping out to the STF, or B. Warrior being pinned after an AA. For me, kayfabe goes to Warrior, not sure he can be knocked down and out completely.
But, overall, as much as I hate to do it, I have to give it to Cena. He's done too much for me to just give it to the Warrior, and in a kayface sense, it's not like I believe Warrior would just destroy Cena. It would be a TERRIBLE match, but neither man would wreck the other. Have to vote for Cena...as much as I don't want to.