Data analytics company Cloudera announced Monday that it has appointed a new chief legal officer as part of an executive leadership overhaul ahead of planned growth this year.