Heavy clashes and air strikes in Yemen's third city Taez left at least 36 fighters dead, army sources said, as aid workers struggled to make medical deliveries.