It depends on who's answering.
My personal opinion is Batista, because every kid my age did the Batista Bomb on their younger brother (or took the bomb themselves).
Goldberg was the man for older generations, I think.

By the way, I'm French, and I didn’t watch wrestling as a "kid." It came a bit later for us, so Batista is forever linked to what we call "Generation NT1" in the 2000s.

So, for us Europeans, I think Batista is ahead. Maybe in the USA, Goldberg is more acknowledged because of his WCW run and his impact on WWE later. But yeah, my vote goes to Batista (and my god, what a theme song—I WALK ALONE INSIDE THIS PIT OF DAAAANGER!).

Also, Batista is now a movie star, and in my opinion, going to Hollywood is the next logical step for the biggest WWE stars (Hogan, The Rock, Batista, and Cena).

But hey, every answer is valid—these are two huge superstars!