In my country, students who apply frequently get 780+ in Quant. GRE. It is quite common to get a Master degree before applying to PhD. So,
LORs matter a lot...I'd say that they matter 50% of our application and they usually reflect other aspects such as our previous performance.