Both Maestro and Mastercard should work everywhere. Paraguayan debit cards used to be Maestro until 2 years ago and Bancard terminals (most) accept most cards by default anyways.
most ATMs charge 5 USD for extractions but I heard BNF ATMs don’t charge anything.