Soldato
theres a big difference between stealth and non-lethal.
and that video thats doing the rounds is on easy and the time to save her is doubled.
I did it non-lethal on Give Me Deus Ex difficulty. It's hard but doable.
You have to carry a tonne of energy food, the taser and the tranq gun. Basically when the cut scene finishes whack on the cloak and run round like a maniac tasering everyone. The videos online suggest using takedowns but they waste energy which kills the cloak then you get filled with lead. Then before the bot shows up pick up everyone on ground level and lob them into the corners of the map. Then EMP the bot as soon as it spawns. Mop up the guys in the towers using the tranq gun. Bob's your mother's brother.
The hardest bit is clearing the bodies quick enough before destroying the bot, if you leave the bot too long Malik dies.