Hali!
Lehet, hogy hulyeseget mondok, de szerintem a route-olas elott kene megjelolni a csomagokat, es nem utana (persze ekkor a -o nem ertelmes, esetleg a -i):
iptables -t mangle -A PREROUTING -m state --state new -j MARK --set-mark 1
iptables -t mangle -A PREROUTING -m state --state new -m statistic --mode random -probability 0.5 -j MARK --set-mark 2