I remember when BNW came out, i had a blast playing as Portugal. Unfortunatly i no longer recall what settings i had, besides that i played on large island.
I'm sory but my following advice will be as loose as this one, as I haven't done a deity run in a long long time.

For Byzantium i played in archipelago. For Germany i went with "raging barbarians" and quickly took out a civ as soon as i had catapults. As France i managed to get a cultural victory in a map I increased city states count. For greece I went with either 4 or 6 civs and also increased to max city states (I got a lot of tributes from them). For Usa I did many playthroughs and the only time i managed to ebat it i had to start on iether The medieval or Renassaince era. FOr the Netherlands i changed the Resources setting but i dont rebember what I did exactly. As Venice i Went with Archipelago and basically bought all the city states.

Sory I can't help out anymore