I hate to say it but i have to agree. He's been dominate for a while now, and has beaten Rock, Foley, HHH, at WM, and lost to Taker. He probably would have beaten someone at 22 as well, if he was healthy. But if you think about it, ANY world or WWE champ could be considered a legend. Only thing holding Batista back, is only being around for 4 years or so. I think the wwe needs to keep in a main eventer, thus he will be around for a while.
If the Ultimate Warrior is consider a legend, Batista would have to also be considered one.
Saying that Batista beat the Rock and Mick Foley at WrestleMania is taking things completely out of context. Yes, he was on the winning side of a WM match vs the Rock and Sock Connection. But he wasn't a big role in the feud AT ALL, he was the smallest star in the match, he didn't have a big part in the actual match, and nobody ever remembers Batista when thinking of that feud.
Batista has defeated legends and had one for the ages with Taker at WM, and should, if he continues in this direction, be accorded Legend status. He has great presence and honing very good mike skills. If his matches with Taker approach WM 23 level, Taker should put him over into the pantheon of legends. These two have great in and out of the ring chemistry, a gift to fans.
His mike skills are far from very good. He has had one good match in the last two years. He is approaching 40. He still has a long way to go to even be considered a great wrestler, let alone a legend.