Are either of your dogs bullies ? I didn't think so, therefore your words are irrelevent. Please stick to the topic.
One point that arises from your post is the size of the boat. I've rabbitted on about sailing with a dog and a cat and the difficulties that raised but it was on a 28'er. If we were talking the Maltese Falcon I doubt there would be such a problem althought quarantine restrictions remain an issue and I still doubt the wisdom of an ocean passage with dogs.
On the other hand given the places available within America for you lot, you could spend years gunkholing about and never leave continental America. Kind of a similar situation down here except for the crocs. Most dogs like swimming, most crocs like dogs and some of Australia's finest cruising grounds are riddled with the toothy buggers.