La solución «obvia» para mí sería que la página principal de preferencias muestre algo como grupos de categorías para los ajustes, ya sea en forma de tarjetas con iconos o como una lista.
Añadido a eso: una barra de navegación por migas de pan en la parte superior para mostrar siempre tu posición y proporcionar una forma fácil de volver, ya estés en móvil o escritorio.