The Onset of Parisi’s Complexity in a Mismatched Inference Problem