Хотя тут получается, что для поиска по колонке "А" можно не создавать отедльный индекс, если есть составной по "А,B,C".- да.
KEY `lastname_id_2` (`lastname_id`,`firstname_id`,`rate`),
KEY `firstname_id` (`firstname_id`),
KEY `lastname_id` (`lastname_id`),
KEY `rate` (`rate`)
, то будет использоваться составной. У MySQL алгоритм поиска подходящего индекса не всегда оптимален, в любом случае, одиночные индексы избыточны и их нужно убрать вовсе. что если выделить класс сущностей, которые могут использоваться в управлении воркфлоу как отдельную сущность, которая может нести разную полезную нагрузку в зависимости от типа?