Preheat the oven to 350 degrees. Line two 6-inch cake pans or one 8-inch pan with parchment paper rounds, then grease the sides of the pans with coconut oil.
In a medium bowl, whisk together the flour, baking soda, and salt. In a large bowl, whisk the melted chocolate, coffee, eggs, maple syrup, vinegar, coconut yogurt, and vanilla until well blended. A little at a time, add the dry ingredients to the wet, stirring to create a smooth batter.
Divide the batter evenly between the prepared pans and bake for 35 to 40 minutes, or until a toothpick inserted into the center comes out clean. Invert the cakes onto a rack and allow to cool completely while you prepare the frosting.
To build the cake, slice the cake layers in half horizontally, creating four layers. Place one layer on a cake plate and smooth 1/2 cup frosting over the entire surface. Add a second layer and spread with another 1/2 cup frosting. Continue with all four layers, spreading extra frosting on top. If making an 8-inch cake, slice in half, creating two layers, and serve with 1 cup of frosting spread on each layer. Garnish with toasted coconut and pecans.