Cette réponse est obsolète. Elle n'est conservée que pour historique.
Il est possible de supprimer le soulignement des liens des menus générés par Magic Menu.
Pour cela, il faut créer une feuille de style.
Je vous invite à lire le tutorial sur les feuilles de style.