there is no reliable mobile phone coverage between ceduna and norseman.
Not true these days, the WA government sponsored a program a few years ago to provide coverage all the way from Perth to the SA border along the highway, it might be slightly patchy, but if you are travelling along close the road, you should have a usable signal for most of the trip across the Nullarbor.