Some preference options for Open Crew formation would be nice. I'd propose the following filter options, and again treat it is preference based so that if it can't match you to the appropriate players it will still at least match you with someone:
Activities (Can Select Multiple or none) = Gold Hoarders, Order of Souls, Merchant Alliance, Reapers Bones, Hunters Call, Athena's Fortune, Fort of the Damned, World Events
Communication (as above) = Game Chat, Party Chat, Pirate Chat, Mixed
Language = Provide at minimum all primary languages for the various regions that have servers
Like I say, adding these as preference options that the game can still bypass to get you into a crew if it can't find perfect matches would likely improve the experience in Adventure at least. For Arena you could basically just cut out Activities and leave the other two preference sets.