Don't Eliminate Cut: Exponential Separations in LLM-Based Theorem Proving