You are right that Antonio's odds are better, but you have incorrectly calculated Paulo's.
Imagine that there are only two numbers, so the lottery is like a coin flip - you can buy a ticket on heads or one on tails. If Antonio buys both heads and tails on the first game he wins for sure. Paulo buys heads on each of two games. One fourth of the time he loses both games, one fourth he wins both, half the time he wins once. So he is less sure to win.
If the payoff is $p$ for the winning ticket then Antonio collects $p$ for sure. Paolo collects $2p$ with probability $1/4$ and $p$ with probability $1/2$, so his expected payoff is the same $p$. Unlike Antonio, he might collect more and he might collect less. Of course each is out the cost of two tickets.
You can make similar calculations when there are $1000$ tickets.
But if the game is fair and the payoff $p$ is twice the price of the ticket
then Antonio