I am unsure if this is a bug or if I am extremely unlucky, but I have traveled literal thousands of blocks in my world and have yet to find a single village.  I don't believe generate structures is set to false because I have found several nether portal spawn platforms in the over world.  I would attempt to teleport to the nearest village but unfortunately I do not have cheats in my world.