How to display link to the next/previous most recent node from current node (if it does not belong to a book)?
You can do it with db_query in your node--content_type.tpl.php. Get all nids for content type in array. Match the current nid position in array. Like if Position is array[3] the Previous nid link should be array[2] and next should be array[4].