If the vendor collection or the all products collection has more products than the number shown in the paginate tag, some will be excluded. If you have lots of products it might make sense to use a product type based collection. Or if there are many colours, even a collection just for the product, based on the tag used.