Faits: A. Par jugement du 13 novembre 2012, le Tribunal correctionnel de l'arrondissement de Lausanne a condamné X._, à côté d'autres co-prévenus, pour enlèvement et séquestration aggravés, à 31⁄2 ans de privation de liberté, sous déduction de la détention déjà subie. De précédents sursis ont été révoqués. B. Saisie d'un appel du condamné, par jugement du 22 mars 2013, la Cour d'appel pénale du Tribunal cantonal vaudois l'a rejeté. Cette décision repose, en bref, sur les faits suivants. A fin avril 2010, X._, auquel A._ devait 2200 fr., a sollicité B._, C._ et D._ de lui prêter assistance pour récupérer son argent. Après avoir attiré A._ sous un prétexte fallacieux à un rendez-vous à S._, les intéressés l'ont emmené en voiture à T._, non sans violence (notamment des gifles assez senties assénées par X._) et après lui avoir entravé les pieds. A._ a aussi été l'objet d'injures et de menaces en cours de route. Dans cette ville, il a été conduit de force à l'appartement de E._ (contacté par X._) puis ficelé sur une chaise au moyen d'une corde, les pieds entravés avec sa ceinture, la serrure de la porte demeurant toutefois ouverte. A un moment, la chaise s'est renversée et E._ l'a frappé. X._ est intervenu, lui donnant un comprimé contre la douleur et lui apposant un sparadrap au menton. A._ est demeuré dans l'appartement jusqu'au lendemain dans la soirée, soit jusqu'à ce qu'il propose à F._, appelé dans l'intervalle par X._, de lui présenter un individu, à S._, susceptible de lui acheter 50 g de cocaïne. Après avoir conduit X._ et F._ à ce tiers sans toutefois que la transaction s'opère alors, il a été laissé libre non sans avoir été enjoint de se présenter le lendemain, à 19h00, au même lieu, avec l'argent qu'il devait. Selon un rapport médical du 24 novembre 2010, il a subi une contusion cervicale, plusieurs contusions de la face avec hématomes et une dermabrasion au menton. A._ a déposé une plainte, qu'il a ensuite retirée. C. X._ recourt en matière pénale contre ce jugement. Il conclut principalement à sa réforme en ce sens que la privation de liberté soit réduite à 30 mois, sous déduction de la détention déjà subie, avec sursis partiel pendant 4 ans à concurrence de 18 mois. A titre subsidiaire, il demande que la décision cantonale soit annulée et la cause renvoyée à la cour cantonale afin qu'elle complète l'instruction par l'audition de différents témoins sur la question de sa responsabilité pénale et qu'elle rende un nouveau jugement. Il requiert, par ailleurs, le bénéfice de l'assistance judiciaire. 