So if Gortwog promoted the worship to trinimac inside the Orsinium do they still follow Malacath unwritten laws?

I would think so, but I'm not entirely sure.

so would that mean that the chieftain would still be the one with all the wives?

Probably, unless Orsinium became a little more "civilized" if you get my meaning.