Block can not do this. You must hacking browse.php. I think it's not that's hard. You just need to play with the following codes and compute number of links it should be displayed according with the total links in the current category.
Code:
$links_obj->table_name = "idx_link";
$links_obj->category_table_name = "idx_category";
$links_obj->user_table_name = "idx_users";
$links_obj->editor_table_name = "idx_editor";
$links_obj->template_file = $theme_path . "rows.html";
$links_obj->date_format = $msg["10014"];
$links_obj->rating_image_path = "themes/" . $theme_name . "/images/rating/";
$links_obj->rev_rating_image_path = "themes/" . $theme_name . "/images/review/";
$links_obj->header = $msg["10013"];
$links_obj->paging = true;
$links_obj->pg_size = $max_rows;
$links_obj->href = "browse.php";
$links_obj->more_param = "&cat=$cat";
$links_obj->category_file = "browse.php";
$links_obj->category_separator = $category_separator;
$links_obj->page_file = "browse"; // for mod rewrite
$links_obj->page_title = strtolower($category_obj->GetCategoryName($cat)); // for mod rewrite
$link = $links_obj->Display();
$num_rows = $links_obj->record_count_of_display + @count($lid);
$pagination = $links_obj->pagination;