Minecraft – Getting Villages and other structures in Bukkit server

I have replaced my Vanilla server with a Bukkit server and installed (only) 2 plugins: WorldEdit and WorldGuard.

Existing villages are still there, but new Villages are not generated.

I know this is the case because I used a village finder to find villages, and I know it works right because I tested it on Vanilla and it was tested out as accurate. But now when I use the village finder and visit the expected location of a previously unexplored village, the biome is right but the village is not created at all.

So, it seems that villages are either not created at all, or they are created in a different pattern. (same seed, but different server)

Temporarily, I added a 3rd plugin, so that I can make NPC Villages on-demand.

Can you suggest one of these solutions?

1. Replace my 3rd plugin with A full blown on-demand structures locator, including temples, abandoned mineshafts, witch huts, etc.
2. Get Bukkit to build the structures in the same locations as would be done by Vanilla server.
3. Get Bukkit to build structures at all to begin with, and then find a way to find them.

Here is server.properties

#Minecraft server properties
#Sun Apr 21 20:26:44 UTC 2013
generator-settings=
allow-nether=true
level-name=world
enable-query=false
allow-flight=false
server-port=25565
level-type=DEFAULT
enable-rcon=false
level-seed=
server-ip=
max-build-height=256
spawn-npcs=true
white-list=false
spawn-animals=true
snooper-enabled=true
hardcore=false
texture-pack=
online-mode=true
pvp=true
difficulty=1
enable-command-block=true
gamemode=0
max-players=20
spawn-monsters=true
generate-structures=true
view-distance=10
spawn-protection=16
motd=A Minecraft Server