Zawsze widoczny nagłówek (z wyszukiwaniem i innymi) może być, pod warunkiem że będzie można to wyłączyć w opcjach, albo można będzie go dodatkowo zwinąć/ukryć do któregoś z rogów (żeby nie zasłaniał treści). Ja wiem że pewnie prawie wszyscy teraz używają co najmniej rozdzielczości FullHD, ale naprawdę nie widzę sensu ograniczania widoczności dla mniejszych rozdzielczości / rozmiarów okna przeglądarki, jeśli można to rozwiązać inaczej.
Zawsze widoczny nagłówek dla tabel - dobra rzecz, choć bez obramowań wygląda to trochę brzydko (ale to może być kwestia pierwszego wrażenia). Przy okazji tabel, to przydałaby się opcja resetująca sortowanie, żeby nie trzeba było przeładowywać strony jak sortowanie zepsuje tabelę - przykład: en:Cello_(web_browser)#Browser_Comparison_Table.
Uwaga do zawsze widocznych nagłówków: jeśli są dwa nagłówki (jeden u góry, drugi na dole), to wystarczy zawsze pokazywać tylko ten górny (ze względu na sortowanie). Dolny tylko zakrywa niepotrzebnie część ekranu (Przykład).