Yea? Do you know Vennominaga immune to any effects? I guess not.
As for the OP, I handled Vennominaga thru her other monsters. I attack the Vennominon, pierce it's defense with Nine-Tailed Fox. Maybe you could try attacking Vennominon firs, CPU always revive them back, and that decreasing Vennominaga's attack point.
I managed it with Malefics though it was a near thing due to Venom Swamp. Other methods that would help could be Gravekeeper Valley to prevent Venominaga from resurrecting, Soul Release to greatly deplete the reptiles that power her up and allow her to ressurect, and Samurai Destroyer would presumably negate its effects when it battles it and if destroyed by an opponent's effect be ressurected.
I used a Mayakashi deck specifically for that Floor as "Zombie World" absolutely cripples the opponent's deck since they rely on having Reptiles in the graveyard. One-shotting a Vennomiaga that had 0 ATK felt so good.
Bring out a strong monster on the first turn, then just quickly sweep the first two.
So when it's Vennominaga's turn, because the first two haven't fill the graveyard with enough reptiles, Vennominaga comes out weak, and a single Soul Release should be enough to make it nothing.