On one hand, the Dutch colonial track record is not that great. Look up the cultivation system and the Dutch management of what would become Indonesia to see what that entails (actually, it all depends on your definition of success: the Dutch are good if that means working colonies for profit. They're bad if that means building workable societies in lands they control.) Also, see the story of their colonial involvement in Taiwan to see where they fell short of the mark there. Where they had colonies that more involved settlement rather than coopting the labor of natives, they weren't that energetic--see the Cape Colony for instance.
Does all this mean it's impossible? No, just that whatever point of departure you use needs to impart some better colonizing skills to them. And the story of the Dutch after William of Orange is rather sad anyway.
For the story of how the Dutch lost New Amsterdam, got it back (I think), and lost it again, look up the Anglo-Dutch wars on wikipedia.
It is a fun topic. On my way to work every morning in lower Manhattan I see the Dutch street names, which make fun fodder for a what-if.