Насколько хороша либо плоха сильная связанность в Yii, и возможно ли сделать подобие Service Locator для Yii?
Не компонент, а например модель для модуля User, при этом чтобы все модули которые используют эту модель получали уже новый класс.
Модель - это частный случай компонента. Для них тоже можно использовать механизм DI.
Например вместо$u = new User();
 можно везде писать $u = Yii::cretateComponent($configManager->getConfig('user'));
где $configManager - это какой-то ваш достаточно простой объект, который загрузит из единого конфига информацию по слову "user" и вернет ее в виде массива. В этом массиве можно задать поле class - собственно экземпляр этого класса и будет создан функцией Yii::createComponent.
То есть Вы хотите переопределить компонент? В чем проблема? Указываете нужный класс в конфиге, в разделе components.