I think there's a lot of room for creativity with 2-d tokens.
They could look like they were carved from wood and weathered, as if they were old and have been through a war.
I'm seeing them stylized profiles, portraits, silhouettes of what they represent.
I would be interested in the cloth map having different sound effects than the 3-d map. More along the lines of boardgames sound effects.
Othello