Just putting it out here because I experienced the AI drawing its entire deck and not losing the game. Come to think of it, perhaps the game is not designed for losing via deck-out and promotes you to draw as fast as possible?
New strategy for Forgotten Temple: draw to 0 memories, activate, board-wipe and hand-wipe. (Watch out for Safe ability Agents though!)
Update: There is a Rare Faith Memory in Assassin Pack that makes decking-out a win condition!
iTunes App Store link:
Assassin's Creed Recollection - Ubisoft