You are going to need a lot of blocks for this build so you should better get to farming. As for the blocks themselves, you can pretty much use anything. Cobblestone and Wood are the most common ...

While Leads are used in a couple of other recipes, specifically for Balloons, their primary use is leashing mobs. You can leash just about every creature in Minecraft, but you'll find the most use for ...