Oracle CEO Safra Catz once called her chief legal officer, Stuart Levey, "one of the sharpest legal minds in the country," and the company is paying him accordingly.