Сложный вопрос. Вообще-то, если бы в Риме с соблюдением процедуры был назначен диктатор (которым, кстати, не мог бы стать Цицерон), то казнь катилинариев была бы абсолютно законной и в целом соответствовала бы нравам и обычаям предков. Прецеденты имелись. Диктатор имел право жизни и смерти над римскими гражданами, и на его решения не было апелляции.
Проблема, однако, в том, что диктатуры не было. Сенат объявил SCU, т.е. чрезвычайное положение. По мнению сената, это означало, что консулы получают фактически диктаторские полномочия. Данная процедура существовала сравнительно недавно (впервые она была применена в в 121 г. против Гая Гракха), и вызывала в обществе довольно большие сомнения. Попыткой оспорить ее законность стало, например, дело Рабирия. Тем не менее, прецеденты тоже имелись, и при желании Катон мог бы на них сослаться.