Faits: A. Par jugement du 2 mars 2007, le Tribunal correctionnel de l'arrondissement de l'Est vaudois a notamment condamné X._ pour vol, vol en bande, tentative de vol en bande, brigandage, tentative de contrainte, contrainte sexuelle, dommages à la propriété, violation de domicile, recel, violence ou menace contre les autorités et les fonctionnaires, vol d'usage d'un bateau, infraction et contravention à la LStup à une peine privative de liberté de trois ans. Le recours de X._ a été partiellement admis par la Cour de cassation pénale du Tribunal cantonal vaudois le 22 octobre 2007. Cette autorité a libéré X._ du chef d'accusation de violation de domicile dans trois cas concernant des bateaux. Elle n'a, par ailleurs, retenu que la tentative de violence ou menace contre les autorités ou les fonctionnaires. Cela fait, elle a fixé la durée de la peine privative de liberté à trente-quatre mois. Saisi par X._ d'un recours en matière pénale dirigé contre cette décision, le Tribunal fédéral l'a annulée, par arrêt du 22 janvier 2009 (6B_303/2008). La cause a été renvoyée à l'autorité cantonale pour qu'elle complète les constatations de fait relatives à l'intensité de l'attouchement commis par le recourant sur les seins d'une victime le 25 janvier 2006 et qu'elle détermine si ce comportement constituait une contrainte sexuelle ou une contravention contre l'intégrité sexuelle. B. Par arrêt du 23 mars 2009, la Cour de cassation pénale du canton de Vaud a partiellement admis le recours de X._. Elle n'a pas retenu la contrainte sexuelle mais la contravention contre l'intégrité sexuelle au sens de l'art. 198 al. 2 CP. Statuant à nouveau, la cour cantonale a condamné le recourant à trente-trois mois et demi de privation de liberté, soit quinze jours de moins que la peine précédemment fixée. C. X._ forme un recours en matière pénale contre cet arrêt. Il conclut à sa réforme, soit à libération du chef d'accusation de la contravention contre l'intégrité sexuelle ainsi qu'au prononcé d'une peine privative de liberté de deux ans au plus, avec sursis. A titre subsidiaire, il conclut au prononcé d'une peine privative de liberté inférieure à trente-trois mois et quinze jours, avec sursis partiel, la partie à exécuter n'étant pas supérieure à la détention préventive subie. Il sollicite, par ailleurs, l'assistance judiciaire. Il n'a pas été ordonné d'échange d'écritures.