I used to lose my big & sencond toenails on a regular basis when I was running trails. (they hardly ever finished growing in).
Using the double tie method (knotting the shoestring about 3 holes below the top) AND cutting the toenails thisclose was huge help. Also, there should be enough toe space in your boot/shoe that there is no contact on a steep downhill (my problem was in order to get boots to fit, I wore a very small size...which was fine until the downhill)
Since tying the shoes properly & wearing the correct size, I have never needed to tape my toes OR wear two pair of socks (I DO prefer the SmartWool Trekker)