Bots: There certainly is a very big difference! Just no one cared enough to go through the code and trace the effect of every new command. Figuring out how evolved bot works is hell - they don't do stuff logically :)
Back to the way to improve the Alga ternia - I tried the gene suggested by PY and it had no effect. Turns out Dom ternia feeds through ties, not through shots. OK, I changed the condition to start the gene when a tie is formed - still no effect. The gene is activated all right, but Dom ternia shoots out a tie when it is very-very close to the victim, and at that point it is too late to change direction. I even tried to change the gene so that Alga ternia could run in all 360 degrees when it feels the tie, but still no help. Dom ternia eats it as easily as before.
So I am waiting for some more suggestions.