One of the latest warships to use a catamaran type hull would be the norwegian skjold class corvettes,the last of which was commissioned back in 2012.Its a hybrid design using a twin catamaran hull arrangement but is also fitted with a surface effect system to generate an air cushion.
Shes only around 270 tonnes but can do up to 60knts and carries 8 antiship cruise missiles with a range of around 180kms,plus the 76mm cannon.
Theres also the taiwanese Tuo Chiang-class corvette which is a pure catamaran design.This was commissioned back in late 2014.It manages to pack no less than 16 antiship cruise missiles [8 subsonic+8 supersonic],a ciws and a 76mm cannon into a 500+ tonnes hull,tho the max speed is only 40knts
I think in the event of any future conflict that it would likely be iran doing the mining and probably on a very big scale,altho I could see the us attempting counter-mining.Its also possible we could see the us attempting it as part of a dirty tricks campaign or as an attempt to preempt and bottle up iranian naval forces prior to some large scale attack.
Ultimately regardless of the outcome of any conflict there would likely have to be a huge amount of demining and clean up work done by ALL sides to get maritime traffic flowing again in the persian gulf.