Мне кажется, что базовый набор статусов — new, queued, running, success, failed — вполне хватает, чтобы держать порядок. Важно только не забывать про retry и timed_out, чтобы задачи не висели или не терялись бесследно. Всё остальное — уже излишки для большинства случаев и только запутывает систему. Главное, чтобы статусы были понятны и легко отслеживались автоматически.