Don't know whether this is a bug or feature - as Mongolian Khans can also be gifted.
I got a Great Merchant of Venice from a city state, and I was able to buy/annex/puppet a CS.
I got a Great Merchant of Venice from a city state, and I was able to buy/annex/puppet a CS.