Попробуйте следующее:
SELECT `c`.`name`, COUNT(*) AS `Number of quotes`
FROM `status_categories` AS `c`
INNER JOIN `status_quotes` AS `q`
ON `q`.`category_id` = `c`.`_id`
GROUP BY `c`.`_id`;
EDIT
Не стесняйтесь оставлять персонажа. Но это безопасный способ сделать это, даже если это выглядит немного неприятно.