Reading the responses here, I wonder how a revamped HN homepage would look like if there was a search bar at the top of the page.

The user story for search has been solved. What hasn't been solved, it sounds like, is feature discoverability.