A French protectorate was not established in the Marquesas until the 1880s, and the Marquesas are north of Samoa, not just east.
That's why I said "for the most part."
You're correct that France didn't establish a formal protectorate over the Marquesas until the 1880s; however, it already had a claim by 1870 and wouldn't have taken kindly to Kalakaua interfering.
On the other hand, there were
Native Hawaiian missionaries in the Marquesas starting as early as 1853. Hawaii sent missionaries to the Gilberts too. So if an earlier Hawaiian king had wanted to expand - say, Kamehameha IV or V - then both island groups might have acknowledged Hawaii's overlordship in the 1850s or 60s. In that scenario, Hawaii might pick up the Line Islands too, although I'm not sure it would be a "colonial empire" as we think of that term. Of course, come the 1880s, France might still decide to meddle - it didn't think of Hawaii as a "real" country - but if Hawaii had obtained British or American backing in the meantime, then the French might take a pass.
What we may need here is for one of the later Kamehamehas to have a personality more like Kalakaua, or for the Kamehameha dynasty to end earlier and for some expansionist prince to be elected king. I'm not quite sure who that would be in the 1850s, but there were plenty of candidates for the monarchy, so there might be at least one that would fit.
If this Hawaii is eventually annexed by the United States, then there will be an American state covering a truly vast swath of the Pacific.