На мой взгляд, вцелом спроектировано все верно в обоих заданиях.
Оптимизация должна лежать несколько в иной плоскости, не в ущерб целостности и нормализации.
Для OLTP системы следует рассмотреть механизмы секционирования больших таблиц, а так же индексированные/материализованные представления, кот. и выступают в данном случае некоторым механизмом денормализации повышающем производительность, при этом оставляя целостность данных, их атомарность и нормализованность в прежнем виде.
Следует подумать, как уже выше кто то заметил, о механизмах кеширования на стороне сервера приложений.

Если речь идет о некоторой системе отчетности, то данные из OLTP должны переливаться в OLAP-хранилище
Его как правило проектируют денормализованным.

Люди которые бояться джоинов, в том числе в высоконагруженных системах, возможно не понимают разницу между внешним и внутренним соединением. Внутреннее соединение - дешовая операция.
Более того, оно может даже повысить производительность, если будет использовано горизонтальное секционирование и таблицы будут разнесены по разным серверам в кластере.
Если же эти люди в каждом запросе, с поводом и без, пишут outer join вместо join, а то и желают спихнуть все в одну таблицу или в XML в OLTP-системе, следует задуматься а стоит ли с ними работать...