Я так понимаю, когда программа хочет запустить окно без заголовка, оно сообщает об этом wm через EWMH. А что тогда нужно сделать в fvwm, чтобы таким окнам не приходилось через стили задавать NoTitle? Например, cairo-dock запускается с рамкой и заголовком, хотя и не должен.