@oristarA,
I would say: Mr. Clinton is a real genius, but Mr. Clinton is too cocky to deal with.
The reason I would say, 'deal with' instead of 'to be dealt with' - although both are grammatically fine, is because dealing with someone just implies an interaction or communication, whereas having someone 'dealt with' implies some sort of conclusion or means to an end.
I don't know if that's clear to you - I guess I mean that dealing with someone is an ongoing process whereas having 'dealt' with someone implies a somewhat negative conclusion.