If you use foundation such as muslin then you can add any fancy stitches without adding any interfacing. If you just have the crazy pieces, you will want to use interfacing behind the block so the stitches don't distort the block. I believe that the embellishments are added last (either when the block is complete for those that stay inside the block or when the top is done for those that cross blocks).