My theory is that Quaid never actually went to the Rekall lounge (where the Asian guy injected him). Cohaagen and his group just implanted that memory into him that he went there. So that's why he doesn't have a scar.