Leslie discusses the balance between storytelling and technical rigor in explaining complex algorithms like Paxos. The narrative of an ancient civilization served to provide intuition, but the true essence lies in the mathematical specification and correctness proof. He emphasizes the importance of writing to clarify thoughts, drawing parallels between programming and architectural design.