Eu e muitos usuários utilizamos esta forma abaixo para saque, inclusive mantenho conta no BB e Caixa (sem tarifa) para ter mais opções de locais e quantidade de saques.
Moro atualmente numa cidade pequena e aqui ainda se usa bastante dinheiro vivo.
E se o nubank pretende um dia se tornar um banco (perante o BC) ele será obrigado a fornecer 4 saques gratuitos por mês aos clientes, pois o banco central exige isso de todos.
Aí sim acredito que saia alguma parceria, talvez com a própria rede 24hs