Trainability of Quantum Models Beyond Known Classical Simulability