Meowcate (./225) :
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.

Voilà, c'était un contexte semblable à ton deuxième exemple.
Bah non, « WITH », c'est « AVEC », point barre