His French is like that of native.

(Is this sentence grammatical?)

His French is like that of a native.

But that is still awkward.

We'd probably say,

He speaks French like a native.