What's the criteria here?
Randy Orton and Brock Lesnar are better in-ring workers than John Cena and Batista, but Lesnar and Cena are the bigger stars in terms of mainstream attention and crossover power from movies and MMA respectively.
Cena trumps all of them in terms of his promo ability, but in terms of pure look; Lesnar is the definition of an alpha male and the ultimate athlete/fighter.
Kayfabe wise both Cena and Lesnar have main evented WrestleMania five times. Aside from the main event, Cena has been featured in a world championship match and has won three out of four, whilst Lesnar, when featured in a world championship match, has lost three out of four. They have both had midcard matches but whilst Cena has won the United States Championship twice from Big Show and Rusev, he's also been involved in forgettable matches like against Miz at WrestleMania 33 and Bray Wyatt at WrestleMania XXX and 36, which was an embarrassment. Meanwhile Brock Lesnar ended The Streak, in kayfabe terms arguably the greatest accomplishment ever achieved at WrestleMania; and when Lesnar has lost it's been against the likes of Goldberg, or Seth Rollins, Drew McIntyre and Roman Reigns in world championship situations.
I don't have statistics at hand to be able to say who has drawn the most money out of the four, but I would guess that it is either Cena or Lesnar followed by Batista and then Orton.
So to sum all that up...
In-ring work/ability:
1) Brock Lesnar
2) Randy Orton
3) John Cena
4) Batista
Look:
1) Brock Lesnar
2) John Cena/Batista
3) Randy Orton
Promos:
1) John Cena
2) Batista
3) Brock Lesnar
4) Randy Orton
Accomplishments:
1) Brock Lesnar
2) John Cena
3) Randy Orton
4) Batista
Drawing power:
1) John Cena/Brock Lesnar (Probably Cena but I don't have the statistics in front of me)
2) Batista
3) Randy Orton