SELECT 
  pc.category_id, 
  COUNT(pc.product_id) AS products_count 
FROM 
  cscart_products_categories AS pc 
  LEFT JOIN cscart_products AS p ON p.product_id = pc.product_id 
  LEFT JOIN cscart_companies AS c ON p.company_id = c.company_id 
WHERE 
  p.status = 'A' 
  AND p.paused = 'N' 
  AND c.status = 'A' 
  AND (
    p.amount >= p.min_qty 
    OR (
      p.min_qty IS NULL 
      AND p.amount > 0
    )
  ) 
  AND pc.category_id IN (35, 36, 37, 38, 39, 40, 41, 42) 
GROUP BY 
  pc.category_id

Query time 0.00481

Result

category_id products_count
35 85
36 1
37 2
38 1
39 1
40 1
41 1
42 1