which tutorial are you referring to that is having you use the advanced recordset?
you should not need to make any changes to the recordset, you just need to use the following code for the links:
<a href="categories_products.php?prodCategories=<?php echo $row_rsProducts['prodCategories']; ?>&Search=Search"><?php echo $row_rsProducts['prodCategories']; ?></p>
in the code you have above, you have a do loop around the link, that is the problem.