En Wikipedia (artículo "palomos cojos") encuentro que el alcalde de Badajoz tenía una crianza de palomas y en una salida en falso en la televisión comparó a los gays con los palomos cojos de su criadero. Esto causó escandalosas reacciones en los medios, que consagraron la expresión "palomos cojos" para referirse a todas las comunidades "gays".
Saludos
No he encontrado ese artículo en Wikipedia, pero si te refieres a este caso http://www.dosmanzanas.com/2011/02/...echamos-pa-otro-lao-estamos-tos-mu-sanos.html no es ni mucho menos la primera aparición escrita. No he buscado mucho, pero en la hemeroteca del diario ABC ya aparece como expresión popular en una lista de 1978.