I have never understood this.
On websites, paginators are always at the end of pages. This one is there and it clearly says what it does. How can someone miss it?
And I just checked, it's actually just "More". Maybe it's me but it's not immediately obvious that a link (not even a button) called "More" means that you can go to the next page. Add to that that HN is so lightweight I just assumed all messages were loaded at once.
People don't usually reach the bottom of the first page when they go through comments, because the first page is quite big, so they never have to see the pagination (though they do need to know it's not the complete view).
As a result, people here develop feature blindness to the point that dang has to remind people that pagination even exists in most paginated threads.