По какой-то странной причине файл /usr/include/X11/extensions/record.h оказался принадлежащим пакету libXtst-devel.
да он находится в libXtst. и чё?
Ладно, я понял логику вынесения заголовков с протокольными структура из состава заголовков вообще. Хотя, конечно, конкретно в случае Xtst/record связь получается противоестественная.