Прописка, о которой Вы говорите, никак не влияет на стоимость оплаты - это всего лишь регистрация какого-то человека по указанному адресу, важная лишь для госслужб - не более того.
В квартире могут проживать, к примеру, два человека постоянно - но это могут быть разные люди, которые меняются раз в месяц - они не обязаны прописываться, но это может повлиять на стоимость, и наоборот - в квартире могут быть прописаны (зарегистрированы) два человека, но проживать постоянно может только один. Это регулируется договором о найме квартиры, и касается исключительно квартиросдатчика и квартиросъемщика.
Моему квартиросдатчику, к примеру, всё равно сколько человек живет в квартире (точнее, до 4х человек), и это явно прописано в договоре - цена от этого не зависит, а зарегистрированы ли они - его не касается.

Это, собственно, вопрос к Вам - где логика? Вы пишите, что он обязан прописаться, и связываете это с Nebenkosten: Анмельдунг влияет на небенкостен, которые платят ОСТАЛЬНЫЕ жильцы - это ведь Ваши слова?

Ещё раз - откуда это Вам известно? Информация о прописке попадает под закон о защите данных, владелец квартиры может её получить, только если захочет - но никто другой.