для арендаторов это, бесспорно, будет дополнительно плюсом

Многое будет зависеть от конкретной ситуации, и если зависимы от обстоятельства временной регистрации, то этот вопрос можно обсудить. Возможно даже такое, что именно это станет самым ощутимым и реальным фактом доказательства долгого проживания, если наймодатель в этом заинтересован. Например, в прошлом году помогал найти квартиру в аренду 2-м молодым людям, которым регистрация необходима была для получения ВНЖ. То есть как минимум два года они искать другую квартиру не будут. Но это редкий случай, и часто на практике происходит именно то, о чём пишет уважаемый "не риелтор". Квартира снимается для временной рег-ии и только для неё, а потом бросается за ненадобностью.

"Нужно ли временно регистрировать жильцов, если квартира сдается на 3-5 месяцев?" - номинально, по закону, вы ОБЯЗАНЫ это делать. другое дело, что на практике это делает очень мало кто, и только по требованию (настойчивому) жильцов. многие наймодатели отказываются в принципе, даже под угрозой потери клиента;
"Им, наверное, проще будет искать работу и получить мед.услуги или это не зависит от наличия временной регистрации?" - а также набрать денег в микрокредитных помойках, чтобы потом по вашему адресу ходили коллекторы и писали матом на двери. например. и много еще вариантов.
конечно, подкупает ваш подход к нанимателям в стилистике матери терезы, но на практике бывает разное. я бы не советовал без особой необходимости злоупотреблять доверием. впрочем, универсального совета здесь нет. все зависит от конкретной ситуации у наймодателя и от нанимателей.

Анастасия, регистрация по месту пребывания - это обязанность, а не каприз одних, либо других и желание удовлетворить или не удовлетворять. Делайте регистрацию на срок найма по договору, если человек не имеет регистрации по месту жительства (в народе постоянная регистрация) или регистрации по месту пребывания в данном субъекте Федерации, где находится имущество в котором он собирается проживать.