Once you have the sword, wire and key pencils, go to the room that is to the left of the room where you found the sword pencil (it's shaped like a backwards L). In the bottom left of that room, you'll find a door that needs a key. Go through that room and through the next exit and you'll find the leaf pencil!