add_query_arg to look up page title

It depends a bit on what are your exact status slug and title and page title are, but something like this should work, if I understand you correctly:

$page = get_page_by_title($status->name." tickets");
echo '<li><a href="'.get_permalink($page->ID).'">'
      .$status->name.' (<span>'.$counts[$status->slug].'</span>)</a></li>';