The mine it really the only way to go in this type of seed. I've had this once and was lucky to find one. If your definitely going to try this map seed then switch of auto save, go into creative and then do a complete search around the map for abandoned mines. Note the coordinates down and then g back into the map in survival and voila. You have a basic supply of wood.
If you want to not disabled achievements/leaderboards, start a new world in creative with the exact same seed you used and then search for mines.
Rollback Post to RevisionRollBack
Is it a chicken or is it a duck? - It's a chuck, because dicken sounds stupid.
If you are on a superflat world,bonus chest should be enabled so you get some supply of wood but it is limited.You can also get wood from nearby villages.Try to find blacksmith houses to get precious loots and food(or saplings if you are lucky).
My Suggestions:
http://www.minecraftforum.net/forums/minecraft-discussion/suggestions/2488679-custom-music-disc
I made a new world a island with no trees too but had a desert village even if it's not desert.