Many-Body Dephasing In A Cryogenic Trapped Ion Quantum Simulator