He is not altogether a fool.
He isn't a total fool.