To win a revenge battle, you need to get a higher score than whatever your opponent scored against your base, along with defeating all the nodes. Hence why the stakes are higher and you get more points if you win.
Example
1. Someone defeats your base, scoring 12,000 points
2. You revenge that battle, defeat all the nodes but only score 11,000 points
3. You lose