B>Допустим, в приложении есть главный екзешник, вспомогательные экзешники, консольные утилиты, dll. Это все подписывать?

Цель подписи какая? От этого и стоит думать, что подписывать, а что не стоит.