My small brain goes straight to Ninja. But obviously we already have that one.
I mean there's technically a precedent for a painter job ala Relm in FFVI, but I don't know how well that would expand into a full blown job.
But with the new "lifestyle" content promised plus the crossing the sea to the New World, I think some sort of pirate related job seems a reasonable bet for the melee role.