Faits: A. Le 13 décembre 2007, les époux F._ ont déposé une demande d'autorisation de construire un immeuble d'habitation sur la parcelle n° 3893 de la commune de Zermatt. Le bien-fonds est situé en zone d'habitation 2, à Winkelmatten, en bordure de la Staldenstrasse. Le projet a suscité l'opposition de A._ et consorts, propriétaires par étage du chalet situé au nord-est sur la parcelle voisine n° 2016. Par décisions des 13 mars et 10 avril 2008, le Conseil communal de Zermatt autorisa le projet et rejeta l'opposition. Ces décisions ont été confirmées sur recours par le Conseil d'Etat et le Tribunal cantonal valaisan. Par arrêt du 28 décembre 2010 (1C_303/2010), le Tribunal fédéral a admis le recours formé par les opposants. Selon les directives de protection incendie AEAI, les distances de sécurité entre les façades des bâtiments étaient de 10 m pour deux surfaces combustibles, 7,5 m pour une surface combustible et 5 m pour deux façades incombustibles. La distance entre le bâtiment et la façade de l'immeuble situé au nord était de 7 m. Il y avait donc lieu de définir le type de façades et de prévoir, le cas échéant, des mesures compensatoires. La distance entre la façade sud et celle de l'immeuble situé de l'autre côté de la route était de 8 m alors que les deux façades étaient considérées comme combustibles; il y avait lieu d'examiner si des mesures compensatoires devaient être prévues. B. La cause a été renvoyée au Conseil d'Etat. Après que le Service des affaires intérieures et communales (SAIC) se soit prononcé sur les mesures compensatoires (renonciation à la surface boisée de la façade nord et réduction à moins de 30% de la proportion de bois dans la façade sud), les plans ont été modifiés et les opposants se sont déterminés. Par une nouvelle décision du 10 octobre 2012, le recours des opposants a été admis et la cause renvoyée à la commune de Zermatt pour octroi de l'autorisation de construire selon les plans modifiés, sans nouvelle mise à l'enquête. Les opposants ont à nouveau recouru auprès de la Cour de droit public du Tribunal cantonal valaisan. Par arrêt du 15 mars 2013, celle-ci a rejeté le recours. Les mesures compensatoires ordonnées étaient suffisantes. Le bâtiment comportait au moins un tiers de surface boisée au total, ce qui satisfaisait à l'art. 58bis du règlement communal sur les constructions. Les modifications apportées au projet ne nécessitaient pas une nouvelle enquête publique. Le droit d'être entendu des opposants avait été respecté. La première autorisation de construire avait été délivrée longtemps avant l'adoption de l'art. 75b Cst. C. A._ et consorts forment un nouveau recours en matière de droit public. Ils concluent à l'annulation de l'arrêt cantonal et au renvoi de la cause au Tribunal cantonal pour nouvelle décision au sens des considérants. Ils demandent l'effet suspensif. Le Tribunal cantonal et le Conseil d'Etat ont renoncé à se déterminer. La commune de Zermatt conclut au rejet du recours. F._ conclut à l'irrecevabilité du recours, le cas échéant à son rejet. L'effet suspensif a été accordé par ordonnance du 3 juin 2013. Dans leurs dernières observations, les recourants persistent dans leurs conclusions. 