/usr/include/Qt/qwebhistoryinterface.h exists, but the fancy "QWebHistoryInterface" symlink is missing - this causes e.g. Rekonq to fail to build, which wants to use that header. Other headers like /usr/include/QtGui/QTreeWidget do exist.
Nevermind, there is a new qt-webkit-devel package I was not aware of.
ah, looks like I missed a few of those headers that need moving to -webkit-devel too