Actually, that's not the case anymore. Mexico has opened things up to other gas stations. You'll now find BP/Arco, Shell, and several other brands south of the border. The prices are also no longer universal, although I didn't notice any huge price differences, just a Peso or two difference, when I was in Baja last month.
I believe all stations are still full service - or at least all of the stations I stopped at were.