Blindsight ou Tremorsense são as únicas habilidades que permitem que você 'veja' através de neblina ou fumaça.
Eu pouparei você da minha explicação original sobre o assunto; É suficiente dizer que, de acordo com as regras de visibilidade em 5E, quando alguma coisa é bloqueada por alguma outra coisa, não há nada que alguém possa fazer para ver através dela, exceto por possuir as habilidades acima. Você está "cego" pelo objeto que está bloqueando você, e até que aquela coisa que está bloqueando você seja removida, você sempre será "cegado" por ela.
Tremorsense e Blindsight são as duas coisas que a RAW permite que você detecte a localização das coisas sem ter que vê-las, e como tais são as duas coisas RAW que permitem que você olhe através da fumaça pesada. Nenhum dos dois está disponível como uma habilidade de classe, então seus PCs provavelmente não terão acesso a eles.
Como você mencionou, o Blindsense não deixa você ver através da fumaça, porque o Blindsense só funciona quando a pessoa que você está procurando está oculta (tomou a ação de esconder) ou invisível (teve invisibilidade lançada neles).
Starting at 14th level, if you are able to hear, you are aware of the location of any hidden or invisible creature within 10 feet of you.
Se você estiver em uma nuvem de neblina, alguém com o Blindsense não poderá detectá-lo melhor do que alguém sem o Blindsense.
Se você está preocupado com uma sala cheia de fumaça, pode ver o feitiço Nuvem de nevoeiro para ver outras formas de contornar isso, principalmente:
[the fog cloud] lasts for the duration or until a wind of moderate or greater speed (at least 10 miles per hour) disperses it.
Então, parece que o RAW, ventos moderados a moderados, podem dispersar o nevoeiro / fumaça a ponto de ele parar de interferir na visão. Nesse caso, se um dos seus PCs tiver um feitiço que gere um vento, então, pelas regras do Fog Cloud, ele poderá usá-lo para dispersar a fumaça e ver através dela.
Eles também podem fazer com que o bárbaro da festa amarre grandes fãs de papel em seus braços e os bata como os babacas, mas isso pode ou não ser tão bobo para sua campanha.