Things that are hacked like new tattoos(I've also seen Orton's somewhere), pants, etc. all have to replace something pre-existing in the game. The same goes for move hacks as well. Want the F-U? No more DVD. If you used a DexDrive, any character in your game with the DVD would use the F-U instead. You know that right?
But to answer your question, there are saves over at Gamefaqs. I don't know if any contain the Batista since the descriptions are minimal. Though the one called "No Mercy Update V.2" could, since it's the most detailed hack ever done of the game. Updated rosters, new attire for everyone, etc(though it's Beta so it only updates the Raw roster). Don't know if has any hacked moves, though I would suspect so. I would know except my N64 has been dead for about a year, so I use the NM rom since I have the game, thus negating the ability to try the save. Most gamesark move hacks don't work with the emulator either.