You can win a battle with losses in various ways; it's quite simple. But winning with minimal losses – 4 centaurs, an angel, and a sorcerer – is not.
One speed boost and two lucks, or two speed boosts and one luck, are enough to defeat the titans, yes, but with greater losses. For the losses in the video (and during the playthrough!), that's not enough. You need at least 3 lucks and speed boosts.
I also found something interesting in the thread:
VDV_forever: "Bravo vbn! I took the time and played two battles using the save files you posted, thank you!"
I wonder how it was possible to replay the "can" battle without an insane amount of luck with blindness and slowness?
That's really interesting. Maybe the coordinator will reveal the secret to us? :)