Наречное выражение ко всему прочему обособляется по общим правилам. Если вы (как автор, к примеру) хотите, чтобы оно являлось вводным, то есть было выделено, подчеркнуто или использовалось в качестве дополнительного замечания, то его надо поместить в такое место, где оно плохо вписывается в структуру предложения, не составляет его основного содержания, как бы является "лишним" (обычно это начало предложения или определенная позиция в середине). В противном случае оно будет необособленным наречием.
1) Он был ко всему прочему зол — ведь ему пришлось раньше времени бросить свой бильярд. Здесь предложение делится тире на две части, это основное интонационное деление, обособлять "ко всему прочему" при такой структуре и мало распространенной первой части неудобно.
Сравнить: Он был, ко всему прочему, еще и зол — ведь ему пришлось раньше времени бросить свой бильярд. Распространили предложение, и "ко всему прочему" можно уже обособить.
2) Противники Трампа уверены, основания для импичмента есть, и ко всему прочему — их целых два. А здесь обособляется присоединительная конструкция со своей структурой и интонацией (союз И - присоединительный), тире обозначает паузу.
Примеры:
Ко всему прочему обнаружилась и удивительная пластичность. [Василий Аксенов. Новый сладостный стиль (2005)]
Ко всему прочему, Алексей клятвенно обещал обеспечить меня работой. [Ю. И. Андреева. Многоточие сборки (2009)] Ведь предприятие, ко всему прочему, должно заработать деньги, а налоговая нагрузка на бизнес тоже немаленькая.
И ко всему прочему ― горбун-смотритель, неотступно следующий за отважными экскурсантами. [Самый, самая, самое // «Знание - сила», 2009]
