Links can also help with indexing but on the example of citysearch there is not really the need for more links.

Just with some redesign and proper on page they will achieve much more growth