Судя по всему – вводное сочетание. Вводные слова и сочетания обычно не отделяются знаком препинания от присоединительного союза, стоящего в начале предложения: Но судя по всему, на этом власти намерены поставить точку. Но запятая может быть поставлена, если вводное сочетание судя по всему выделяется интонационно. Окончательное решение принимает автор текста.

Пунктуация зависит от значения (и роли в предложении) слов кроме этого.

Это могут быть вводные слова, и тогда запятые нужны. Это может быть оборот со значением "дополнительно, вдобавок к чему-либо". Такие обороты чаще выделяются запятыми, но могут и не выделяться. Подробнее об этом см. в "Справочнике по пунктуации".

Частеречная принадлежность указана в правиле: это частицы. Следует отметить, что правила пунктуации в общем случае говорят о знаках между предикативными частями предложений, членами предложения и некоторыми словами, не являющимися членами предложений (такими как вводные слова, междометия, обращения, вставные конструкции и др.). Собственно "части речи" знаками препинания не выделяются.

Сочетание не сомневаюсь нужно выделить как вводное — с его помощью говорящий выражает высокую степень уверенности в сообщаемом. С точки зрения синтаксиса приведенный пример интересен тем, что это вводное сочетание находится внутри другой вводной конструкции — предложения как вы знаете, указывающего на источник сообщения: ...как вы, не сомневаюсь, знаете...

Да, эту запятую нужно поставить, чтобы закрыть придаточную часть: Рассказал, что думаю о событиях в Йемене, «Международному обозрению» — лучшей, по-моему, нашей (а пожалуй, и не только) передаче о том, что происходит в мире. Обратите внимание, что между присоединительным союзом а и вводным словом пожалуй запятая не ставится.

Глагол понюхать может быть употреблен без поясняющих слов, но может быть дополнен словосочетаниями типа запах кожи, запах меда, хвойный запах, приятный запах или конструкциями типа не пахнет ли чем, есть ли какой запах. В профессиональной речи парфюмеров, в частности в описаниях ароматических сочетаний продукции и ее аккордов, встречается образное выражение слушать аромат.

А впоследствии - союз и наречие, постановка знаков препинания не требуется.

Вводные слова (может быть, значит) не отделяются запятой от предшествующего сочинительного союза (а), если при этом вводное слово нельзя изъять из состава предложения. В противном случае запятая ставится.

Слова а значит могут также выступать в роли союза, запятая между ними не ставится.

В тексте вставной конструкции сохраняются все необходимые для нее знаки, поэтому и вводные слова выделяются в ней по общему правилу: ...по дороге встретил старого знакомого — скорее всего, бывшего коллегу, — который и рассказал ему о случившемся. Запятая перед тире, закрывающим вставную конструкцию, ставится потому, что далее следует придаточная часть сложноподчиненного предложения.

Тире в указанной позиции действительно нужно поставить, чтобы закрыть пояснительную конструкцию, внутри которой есть придаточное предложение. Кроме того, в предложении не требуется запятая между присоединительным союзом и в начале предложения и вводным словом конечно. Что касается числа сказуемого при подлежащем — относительном местоимении кто, то здесь возможны варианты, см. ответ на вопрос № 328259.