Faits : A. Par jugement du 10 octobre 2014, le Tribunal criminel de la République et canton de Genève : - a acquitté W._ de l'infraction à l'art. 33 al. 1 let. a LArm et l'a condamné pour instigation à tentative d'assassinat à une peine privative de liberté de 11 ans, sous déduction de la détention subie avant jugement; - a condamné X._ pour tentative d'assassinat et infraction à l'art. 33 al. 1 let. a LArm à une peine privative de liberté de 7 ans, sous déduction de la détention subie avant jugement; - a acquitté Y._ de l'infraction à l'art. 33 al. 1 let. a LArm et l'a condamné pour tentative d'assassinat à une peine privative de liberté de 7 ans, sous déduction de la détention subie avant jugement; - a acquitté Z._ de tentative de meurtre pour les faits qui se sont déroulés le 18 mai 2012 et l'a reconnu coupable de tentative d'assassinat pour les faits qui se sont déroulés le 19 février 2012 et d'infraction à l'art. 33 al. 1 let. a LArm. Il l'a en conséquence condamné à une peine privative de liberté de 11 ans, sous déduction de la détention subie avant jugement; - a pris diverses mesures de restitution/confiscation/destruction, dont une créance compensatrice de 400'000 fr. à l'encontre de W._ en faveur de l'Etat de Genève, a condamné les précités à payer à A._, conjointement et solidairement 50'000 fr. avec intérêts, à titre d'indemnité pour le tort moral subi, tout en donnant acte à X._ de ce qu'il lui avait déjà versé un montant équivalent. Il a également condamné les quatre prévenus à payer conjointement et solidairement à A._ une indemnité de procédure et, à raison d'un quart chacun, les frais de la procédure. B. Par arrêt du 16 octobre 2015, la Chambre pénale d'appel et de révision de la Cour de justice de la République et canton de Genève a rejeté les appels des quatre prévenus et admis partiellement celui du ministère public. Elle a annulé le jugement du 10 octobre 2014 dans la mesure où il prononçait l'acquittement de Z._ du chef d'accusation de tentative de meurtre pour les faits survenus le 18 mai 2012 et les peines précitées à l'encontre de W._, Y._ et Z._. Statuant à nouveau, la Chambre pénale d'appel : - a confirmé la condamnation de W._ pour instigation à tentative d'assassinat et a prononcé une peine privative de liberté de 14 ans, sous déduction de la détention subie avant jugement; - a confirmé la condamnation de X._ pour tentative d'assassinat et infraction à l'art. 33 al. 1 let. a LArm à une peine privative de liberté de 7 ans, sous déduction de la détention subie avant jugement, et a prononcé à son encontre une créance compensatrice de 30'000 fr. en faveur de l'Etat de Genève; - a confirmé la condamnation de Y._ pour tentative d'assassinat et a prononcé une peine privative de liberté de 9 ans, sous déduction de la détention subie avant jugement; - a confirmé la condamnation de Z._ pour tentative d'assassinat, l'a condamné en plus pour tentative de lésions corporelles simples aggravées et a prononcé une peine privative de liberté de 14 ans, sous déduction de la détention subie avant jugement. En fait, la Chambre pénale d'appel a retenu en substance que: 1. En été 2010, W._ avait demandé à X._ s'il connaissait quelqu'un pour tuer son épouse, A._. Il l'avait relancé en automne 2010 et en été 2011. Le prix avait été fixé à plusieurs centaines de milliers de francs. X._ avait joint Y._, qui avait lui-même contacté son cousin Z._. X._ avait rencontré Z._ fin 2010 à B._. Y._ et Z._ s'étaient rendus à de nombreuses reprises au domicile familial de W._ et A._ pour examiner le terrain, W._, via X._, leur mettant la pression pour que le plan demandé soit mis à exécution. Le 19 février 2012, A._ a été sauvagement agressée par Z._ devant sa maison à C._, dans laquelle se trouvaient ses deux jeunes enfants et son mari W._. Elle n'en a réchappé que par miracle. 2. Le 18 mai 2012, au bar " xxx ", Z._ a tiré un coup de feu en direction de deux individus non identifiés, dans le dessein de tuer l'un d'entre eux. C. Les quatre condamnés ainsi que le Ministère public de la République et canton de Genève forment chacun un recours en matière pénale contre l'arrêt du 16 octobre 2015 auprès du Tribunal fédéral. C.a. W._ (réf. 6B_486/2016) requiert, avec suite de frais et dépens, l'annulation de l'arrêt, son acquittement de l'infraction de tentative d'assassinat et sa condamnation pour instigation à actes préparatoires avec désistement (art. 23 et 260bis CP). Il sollicite le bénéfice du repentir sincère et à ce que la peine privative de liberté ordonnée soit réduite. Subsidiairement, il demande l'annulation de l'arrêt du 16 octobre 2015 en ce qui le concerne et le renvoi de la cause à l'autorité cantonale pour nouvelle décision. Il sollicite dans ce cadre qu'ordre soit donné à l'autorité cantonale d'administrer les moyens de preuves requis par lui en ce qui concerne l'audition et/ou la confrontation de la Dresse D._ et du Prof. E._. C.b. X._ (réf. 6B_464/2016) requiert, avec suite de frais et dépens, l'annulation de l'arrêt cantonal, son acquittement de l'infraction de tentative d'assassinat et sa condamnation pour instigation à actes préparatoires avec désistement (art. 23 et 260bis CP). Il demande à être mis au bénéfice du repentir sincère et que la peine privative de liberté ordonnée soit réduite, de sorte à être compatible avec un sursis complet. Subsidiairement, il conclut à l'annulation de l'arrêt du 16 octobre 2015 et au renvoi de la cause à l'autorité cantonale pour nouvelle décision. C.c. Y._ (réf. 6B_501/2016) requiert, avec suite de frais et dépens, l'annulation de l'arrêt du 16 octobre 2015 et sa condamnation à une peine privative de liberté de 4 ans. Subsidiairement, il conclut à l'annulation de l'arrêt du 16 octobre 2015 en ce qu'il le condamne à une peine privative de liberté de 9 ans et au renvoi de la cause à l'autorité cantonale pour nouvelle décision. Il sollicite l'assistance judiciaire. C.d. Z._ (réf. 6B_487/2016) requiert, avec suite de frais et dépens, l'annulation de l'arrêt du 16 octobre 2015 et le renvoi de la cause à l'autorité précédente pour nouvelle décision. Il sollicite l'assistance judiciaire. Invités à se déterminer sur le recours 6B_487/2016, l'autorité cantonale a déclaré persisté dans les termes de son arrêt, le ministère public a conclu au rejet. Ces écritures ont été communiquées au recourant, qui a déposé à son tour des déterminations. C.e. Le Ministère public de la République et canton de Genève (réf. 6B_445/2016) requiert l'annulation de l'arrêt du 16 octobre 2015 et le renvoi de la cause à l'autorité précédente pour nouvelle décision. Invités à se déterminer sur le recours 6B_445/2016, l'autorité précédente a déclaré persister dans les termes de son arrêt, W._ et X._ ont conclu, avec suite de frais et dépens, à son rejet, dans la mesure de sa recevabilité. Y._ a conclu au rejet du recours. Il a également produit trois pièces dont une demande de révision formée à l'encontre de l'arrêt cantonal. Z._ a conclu à ce qu'il lui soit donné acte qu'il s'en rapportait à justice quant à la recevabilité du recours du ministère public, à l'annulation de l'arrêt du 16 octobre 2015 et au renvoi de la cause à l'autorité précédente pour nouvelle décision. Z._ a requis le bénéfice de l'assistance judiciaire également dans le cadre de la procédure ouverte à la suite du recours formé par le ministère public. Ces écritures ont été communiquées au ministère public.