I thought exactly the same when I noticed nobody checked when crossing from Ciudad del Este to Foz. Not sure this is always the case, but I did not get stamped by Brazil either on both directions. Someone already mentioned how two passports might make this easier.
However there is a Mercosur...