Personally, I have not had any difficulty at all building early wonders in BNW. I've played 4 immortal games so far and am currently playing a deity game. For the immortal games I built the Great Library in 3 of them, Parthenon in 2, Colossus in 2, Petra in 2, Oracle in 2, and Hanging Gardens...