Ok, so for Dutch Brazil we need good government in the form of Maurice of Nassau and more colonists. Maybe the Netherlands losing New Netherlands early could help, so the Dutch colonists who would be heading toward Brasil instead? Those Dutch colonists recognise the capacities of Maurice and demand that the WIC let him govern the colony?
The problem of Maurice was that he was considered a such good ruler because he was a terrible administrator. He used to pardon the debts of the farmers instead of tax them for the Company, and used the funds he had to build palaces, canals, churches, pay parties and whatever he thought it was necessary to please his people. It made everybody love him in Pernambuco, but he was hated in Amsterdam. He didn't have a merchantilist mind, he was a noble trying to live as a prince in Brazil, and that the Company couldn't accept.
Although I really like him as a historical figure, I think he was so tolerant to the Luso-Brazilian farmers that his presence made possible the later rebellion. He spoiled the farmers, and when the Company decided that they should replace him by someone who could make the colony create some profits and started to apply taxes they rebelled. So, probably if you want a Dutch Brazil you need a combination of three things:
a) A worst conquest war, making more Portuguese farmers migrate to Bahia and other places South of the São Francisco River. Maybe if Calabar (the mullatto who helped the Dutch against the Portuguese in the war) doesn't die in Porto Calvo in 1635 it could be reached. He was very helpful to the Dutch, because he knew the territory and how to fight the Portuguese and their native allies. Actually he was so essencial to the Dutch that after his death they didn't conquer a single town in Brazil, and only kept what they got before.
b) The Dutch send more colonists to the colony. They don't even need to be Dutch, only Protestants (IOTL they used even Catholic Italians and French as mercernaries, who during the farmers' rebellion joined the Portuguese). Maybe they could offer lands to Germans who were displaced during the 30 Years War? Also, as Pompejus said, if the Dutch lose New Netherlands sooner that might help. Also, they should send people who really know how to run a farm, instead of urban merchants. IOTL the Dutch of Recife bought from the administration of the colony the farms that were abandoned by their Portuguese owners who fled South. What they did with them? They sold it to Portuguese farmers who didn't leave Pernambuco, basically because what they wanted were profits, and they didn't have a clue of how to run a farm.
c) Portugal do not become independent in 1640. When it happened the Dutch started to use that diplomatic card, "the enemy of my enemy is my friend". Despite the fact that they still have conflicts in Asia, in the Atlantic the Dutch position against the Portuguese was weaker, and in face of the conflict with the Spanish they believed that it was more sensible to let Portugal receive back the lands they were facing difficulties to hold (Brazil and Angola) and so give the Portuguese more conditions to fight their common enemy, the Spanish. Also, there were some economic pressure from merchants (as fishermen) who needed the salt of Setúbal, produced in Portugal, and that was cheaper than other sources.
If Portugal stays in union with Spain then there is no diplomatic pressure to reach an agreement, and the Dutch would have no reason to not fight for Pernambuco.