Tight bounds on Pauli channel learning without entanglement