Hi!
There shouldn't really be a necessity to mix rel=canonical with meta noindex; the rel=canonical would take care of it without sending mixed signals to Google.
For your scenario, how to treat the paginated pages depends on whether they are the only/best way to discover the products listed on those pages. If they are, then noindex, follow probably makes sense. I think it would likely be the best answer. 
Good luck!
