Faits: A. Le 1 er juin 2012, le Tribunal criminel de l'arrondissement de la Côte a acquitté Laurent Ségalat du chef de prévention de meurtre. Sur appels des parties plaignantes et du Ministère public du canton de Vaud, la Cour d'appel pénale du Tribunal cantonal vaudois (ci-après: la Cour d'appel pénale) - composée du Président Pellet et des Juges Battistolo et Colelough - a reconnu le prévenu coupable de meurtre par arrêt du 29 novembre 2012 et l'a condamné à une peine privative de liberté de seize ans. Le 26 septembre 2013, le Tribunal fédéral a admis partiellement le recours déposé par Laurent Ségalat à l'encontre de cette décision; il l'a annulée en tant qu'elle arrêtait la durée de la privation de liberté à seize ans et a renvoyé la cause à l'autorité cantonale pour nouvelle décision (cause 6B_200/2013). B. A la suite de l'avis du 4 novembre 2013 du Président Pellet relatif à la reprise de la procédure, Laurent Ségalat a demandé le 2 décembre 2013 la récusation des juges qui avaient siégé le 29 novembre 2012. Cette requête a été rejetée par arrêt du 9 janvier 2014 de la Cour d'appel pénale, composée alors des Juges Winzap, Favrod et Bendani. C. Par acte du 14 février 2014, Laurent Ségalat forme un recours en matière pénale contre cette décision, concluant à sa réforme en ce sens que sa requête de récusation soit admise. Il demande également l'effet suspensif au recours et l'octroi de l'assistance judiciaire. Invités à se déterminer, le Président Pellet s'est référé à la décision attaquée, précisant que si la composition de la Cour d'appel pénale n'avait pas été indiquée, c'était parce qu'elle demeurait inchangée et que cette pratique était connue des avocats; quant aux Juges Colelough et Battistolo, ils ont indiqué n'avoir aucune observation à formuler. Le Procureur général vaudois a conclu au rejet du recours et l'autorité précédente a renoncé à se déterminer, renvoyant aux considérants de sa décision. Le recourant n'a pas déposé de déterminations complémentaires. Le 3 mars 2014, le Juge fédéral présidant de la Ire Cour de droit public a rejeté la requête d'effet suspensif. 