¿Es posible encontrar el conjunto completo de reglas SELinux para las ROMs de stock de los OEM?

Sí, pero depende de dónde se almacenen estos archivos de políticas. Muchos fabricantes suelen mover cosas, pensando que su propia solución de seguridad es mejor. Además, dependiendo de la versión de tu AOS, las cosas pueden haber cambiado de nuevo, ya que SEAndroid es una implementación bastante reciente. Un lugar donde buscar estos archivos es en el sitio de Android Census. Allí puedes navegar hasta cada archivo de políticas/contexto de dispositivos. Por ejemplo:

/seapp_contexts:

isSystemServer=true domain=system
user=system domain=system_app type=system_data_file
user=bluetooth domain=bluetooth type=bluetooth_data_file
user=nfc domain=nfc type=nfc_data_file
user=radio domain=radio type=radio_data_file
user=_app domain=untrusted_app type=app_data_file
user=system name=com.sec.knox.containeragent domain=knox_system_app type=system_data_file
user=system name=com.policydm domain=knox_system_app type=system_data_file
user=_app name=com.centrify.mdm.samsung seinfo=knox_untrusted domain=knox_untrusted_app type=app_data_file
...