Okay here my second thought towards this:

For Botanist how about growing yourself an companion?, as gardening & cultivation have been announced.
For Miner how about going underground to find your companion?, it's still unknown if there a underground tunnels.
For Fisher how about fishing yourself companion by boat? . . . it's still unknown if boats are coming

This could be another way to go about getting a companion.