Ja, die sind nicht barrierefrei
Es ist ein Gerücht, das Frames nicht barrierefrei wären - bei falschem Einsatz wird allerdings die Dokumentenstruktur aus dem Kontext gerissen.
Wenn man Frames allerdings zum Auslagern von Seitenbereiche nutzt, verstößt man zwangsläufig - wie auch bei der Nutzung von Layouttabellen - gegen Punkt G57 der WCAG 2.0, da man die Dokumentstruktur mit dem visuellen Erscheinungsbild vermischt.
und sehen außerdem meistens nicht mehr schön aus.
Ob Frames oder scrollbare div-Elemente macht visuell keinen Unterschied.
Tabelen sind nicht dafür da, um Inhalte zu formatieren!
Andere HTML-Elemente sind auch nicht zum Formatieren da - zur Formatierung ist ausschließlich CSS da.