the nav element and the list provide different semantical information:
-
The nav element communicates that we’re dealing with a major navigation block
-
The list communicates that the links inside this navigation block form a list of items
At http://w3c.github.io/html/sections.html#the-nav-element you can see that a nav element could also contain prose.
So yes, having a list inside a nav element does add meaning.