PSA will reject as altered or label a card altered for as little as an erased but visible pencil mark...but will qualify the card with an unerased pencil mark as marked.
Actually happened to me with a Ted Williams card I sent in that had an erasure mark on the front where the penciling was clearly visible anyway.