The videos gave a glimpse into the brutal closing stages of a pitched battle for control of territory near the strait that the Houthis had captured last month