Если CIO занимается функциональной IT стратегией, (а если не занимается, то какой же он CIO?), то он должен интересоваться бизнесом. К примеру откроем учебник:
http://www.intuit.ru/department/itmngt/itstrategy/1/2.html
На мой взгляд, если руководитель IT подразделения не интересуется бизнесом, то это не более чем техник по обслуживанию ЭВМ. Другое дело, когда бизнес сам находится в недоразвитом состоянии и не занимается стратегией, но я думаю это уже совсем другая тема.

По поводу лидерства - целиком и полностью согласен.