I did the NC500 in Oct last year and had an EE SIM. The only place I struggled with a signal was Badrallach, but I suspect that was due to immediate rather than general location, as we were nestled against a steep hill. 20yds further out and I'd got signal again.
Our lass used a virgin SIM (which I think uses EE)and likewise had no particular issues.