What tool can get two 1x2 plates apart without damaging them? Teeth and pliers tend to leave unsightly marks on the bricks.

Fingernails don't work too well.

What tool do you recommend to separate them?
You could try the great brick separator. Designed for this specific purpose, it's probably your best bet.