No creo que haya una respuesta definitiva a esa pregunta. Depende de muchos factores, el más importante de los cuales es la forma en que aprendes mejor.
Actualmente estoy haciendo mi doctorado en física y tengo compañeros de clase que aprenden mejor las matemáticas subyacentes al aprenderlas a través de la física. Eso está bien.
Antes de comenzar mi doctorado en física, solo había tenido una clase de matemáticas a nivel universitario: un curso de Cálculo. Decidí leer el libro de Mary Boas, Métodos Matemáticos en las Ciencias Físicas de principio a fin. Encontré la combinación perfecta de pruebas matemáticas y ejemplos aplicados. No leo demasiados textos puramente matemáticos ya que a veces pueden pasar por pruebas muy largas y tediosas que no importan para mi investigación.
También depende de en qué campo vayas a estudiar. Existe un campo llamado "Física Matemática" en el que supongo que un conocimiento profundo y amplio de las matemáticas sería útil. En ese caso, sería útil estudiar ambos al mismo tiempo, como una doble especialización en la universidad.
En cuanto a ser más eficiente estudiar matemáticas primero y luego física, no estoy de acuerdo con eso. Estudiarlos al mismo tiempo te permite juzgar mejor qué es importante que sepas y en qué enfocarte.
Pero por supuesto, hay ciertos campos matemáticos fundamentales que son importantes y sin duda son eficientes de aprender: cursos de pregrado en Álgebra Lineal, Ecuaciones Diferenciales, Cálculo, etc. Personalmente, encontré beneficioso leer el libro de Análisis Real de Rudin, pero solo lo hice después de comenzar mi investigación.