Paginate with category filter?
Try using the relatedTo() filter as explained here:

http://buildwithcraft.com/help/entries-related-to-category

{% paginate craft.entries.section('products').relatedTo(requestCategory).limit(9) as entriesOnPage %}