Faits: A. Par jugement du 25 septembre 2008, le Tribunal correctionnel de l'arrondissement de Lausanne a condamné X._, pour viol, contrainte sexuelle et tentative de contrainte sexuelle, à 3 ans de privation de liberté (sous déduction de 44 jours de détention préventive), dont 18 mois avec sursis pendant 5 ans. Saisie d'un recours du Ministère public, qui concluait à une aggravation de la peine, la Cour de cassation pénale du Tribunal cantonal vaudois l'a rejeté par arrêt du 4 novembre 2008, confirmant le jugement qui lui était déféré. B. Cet arrêt retient, en résumé, ce qui suit. B.a En 1997 et entre mars 2004 et février 2006, X._ a commis à 5 reprises des violences sexuelles à l'égard de prostituées, soit: - une contrainte sexuelle, sous la forme d'une sodomie, à l'encontre de A._; - une tentative de contrainte sexuelle, sous la forme d'une tentative de sodomie, à l'encontre de B._; - un viol, sous la forme d'une pénétration tant vaginale qu'anale, à l'encontre de C._; - deux tentatives de contrainte sexuelle, sous la forme de deux tentatives de sodomie, à l'encontre de D._; - un viol, sous la forme d'un rapport sexuel complet suivi d'une sodomie, à l'encontre de E._. B.b En bref, les juges cantonaux ont estimé qu'une peine privative de liberté de 3 ans apparaissait adéquate au vu de la culpabilité de l'accusé, ajoutant qu'un sursis partiel ne serait pas possible au-delà de 3 ans et que le pronostic n'était pas défavorable. C. Le Ministère public forme un recours en matière pénale au Tribunal fédéral, pour violation de l'art. 47 CP. Il conclut à ce que l'intimé soit condamné à une peine privative de liberté de 5 ans, subsidiairement à l'annulation de l'arrêt attaqué et au renvoi de la cause à l'autorité cantonale pour nouvelle décision. L'intimé conclut au rejet du recours. L'autorité cantonale a renoncé à déposer des observations. 