"A HTML document is just text. Technically adding links, particularly navigation, is just presentation markup."

HTML is HyperText markup language. Hypertext is about links and references to other documents. Links are a first class citizen of a hypertext document. That's about function, not presentation.