Olá, Daniel!
Elementos com a exibição de inline-block ou block podem ter propriedades de posicionamento top e bottom. Você pode alterar o display dos links ou envelopar os links em uma outra tag e apartir dela aplicar o margin-bottom assim tal propriedade se aplicará para todos os itens do menu de navegação.