The issue isn't with the military - the Navy is (or at least should be) capable of dealing with the Houthis. It's the civilian leadership that's at fault: the passive approach to the crisis, failure to gather international support and the lack of clear goals. We've got two parallel structres in place: the OPG for defense and OPA for offense, both of which are basically US-only operations since our partners contribute little to none in terms of assets. This puts the US Navy in a tight spot, not only they have to organize zone defense in the Red Sea and in the Gulf of Aden, but also, the same time, they are suppsed to carry out preemptive and retaliatory strikes in Yemen - and since we do not have unlimited assets, which one takes priority ?
I think that the OPG should be disbanded: lets leave playing defense to the Euros (they already don't want to work under US command, and are planning their own operation) and focus the US Navy only on offensive operations with specific, clearly defined goals - it's none of our business who, or how, rules in Yemen; our attention should be focused only on curtailing Houthi's longe range strike capabilities. And the Navy is capable of doing it - establish 24/7 drone surveillance over the coastal plain (account for some of those drones getting shot down) and hit anti-ship complexes whenever they come out into the open (it's not like they can launch them from inside of a cave). And this is already going on, to some extent, and there are results - Houthis had to change their MO: their attacks are smaller in size (individual missiles/drones instead of large barrages) and less frequent. Doesn't seem like much, and it's definitely not enough to bring the shipping companies back, but it's something to build upon.