Корректно: рутилово-целлюлозный и рутилцеллюлозный.
Корректно: март 2003 г./года.
Вы правы в том, что в приведенных примерах деепричастие учитывая употреблено некорректно. Во всех трех случаях лучше использовать условное придаточное: Если учесть, что… Но деепричастие при этом не перестает быть деепричастием. Предлог не может подчинять изъяснительное придаточное, на это способно только знаменательное слово с определенным значением.
Некорректность употребления деепричастия заключается в следующем. Действие, обозначаемое деепричастием, должно выполняться тем же субъектом, что и действие, обозначенное глаголом-сказуемым. Но сочетание не может учитывать (в первом примере), словообразование — тоже (второй пример), стратегия — тоже (третий пример). Именно несоблюдение этого правила вы ошибочно именуете «согласованием со сказуемым» (согласования в грамматическом смысле здесь нет).
Корректно с прописной: Пугачевское восстание.
Корректно: дерматокосметика.
Корректно: с 1860-х по 1914 год.
Корректно: улица 11 Героев-Сапёров, улица Героев-Курсантов.
Корректно: семья Шеншиных — Фет.
Корректно: в городе Виктории. См. материал «Как склонять географические названия?» в разделе «Письмовник» на нашем портале.
Нам такое выражение не кажется корректным, если исходить из значения слова партитура — 'нотная запись'.