The simplest way would be to override the language files. Take a look at the last section on this page. Create a qa-lang-main.php file in the custom directory and override either 'no_results_for_x' to add the link to the title, or 'suggest_qs_tags' to add the link underneath.
