For my choice a shemagh wins hands down.
larger size means it is more versatile as well as it is breathable when worn covering the face.
I'm an Aussie so find that in our conditions a shemagh is more beneficial than the smaller bandana.
But, like anything its all a matter of personal chioce.