You do not need the Higgs for the gravitation (and its waves) to exist.
Moreover, AFAIK (I'm not a real scientist, so beware), Higgs «field» and medium for gravitational waves (g-medium?) are two different mediums, because Higgs boson is spin-0 and it gives mass, while graviton is spin-2 and is massless.