I prayed at the Wailing Wall recently without a yarmulke and nowhere was there any sign of requisite protocol, even from our Jewish tour guide.

The only evident protocol is the separation of men to the left and women to the right as you face the wall.

And, that was vigorously enforced.