Peut-être une question de contexte à la double négation.
Dans la phrase "Papa est venu avec maman pour me voir", maman accompagne papa sans sous-entendu.
Dans la phrase "Papa est venu non sans maman pour me voir", cela peut signifier qu'il était attendu que maman vienne également, ou que la présence de maman a une importance particulière plus que simple accompagnatrice.