Faits: A. A._, ressortissant égyptien né en 1987, a été arrêté le 20 septembre 2011 et mis en prévention de tentatives de meurtre, voire d'assassinat, pour avoir participé avec au moins cinq autres personnes, le 7 août 2011, à une agression au cours de laquelle B._ a été frappé et poignardé. Il a été reconnu par la victime, mais nie toute participation à cette agression. Il est également mis en cause pour une tentative de meurtre commise le 16 septembre 2011. La détention provisoire a été prolongée jusqu'au 22 décembre 2011, puis jusqu'au 16 mars 2012. Deux demandes de mise en liberté ont été rejetées. B. Par ordonnance du 13 mars 2012, le Tribunal des mesures de contrainte du canton de Genève (Tmc) a refusé de prolonger une nouvelle fois la détention. Le prévenu avait reconnu s'être trouvé sur les lieux au moment de la première agression, mais contestait toute participation. La victime l'avait identifié, mais était revenue sur ses déclarations lors d'une audience de confrontation. Aucun autre élément ne venait confirmer les charges à l'encontre du prévenu, de sorte que celles-ci apparaissaient insuffisantes. Par acte du 13 mars 2012, le Ministère public du canton de Genève a déclaré recourir auprès de la Chambre pénale de recours de la Cour de justice contre cette ordonnance. Il demandait le maintien en détention du prévenu, pour trois mois. Invité à se déterminer dans les trois jours, le prévenu a conclu au rejet du recours. A l'invitation de la Chambre pénale de recours, le Ministère public a déposé une réplique le 22 mars 2012, reprenant dans le détail le rôle joué selon lui par chacun des cinq prévenus. S'agissant de A._, il relevait que celui-ci avait admis sa présence sur les lieux de la première agression, et qu'il apparaissait sur les images de vidéosurveillance. Les rétractations de la victime étaient manifestement dictées par la crainte. Cette réplique a été transmise le vendredi 23 mars 2012 au prévenu, pour information. Celui-ci l'a reçue le lundi 26 mars et n'a pas réagi. C. Par arrêt du 30 mars 2012, la Chambre pénale a admis le recours du Ministère public et ordonné le maintien de la détention provisoire jusqu'au 13 juin 2012. En dépit de l'absence d'éléments nouveaux, les charges suffisantes avaient déjà été reconnues dans des arrêts précédents de la Chambre pénale de recours, dont le Tmc ne pouvait faire abstraction. La présence des prévenus lors de l'agression du 7 août 2011 était attestée par les enregistrements vidéo, A._ y apparaissant en train d'effectuer une reconnaissance des lieux avant l'agression. A._ avait été formellement mis en cause par les deux victimes, avant que celles-ci ne se rétractent par peur des représailles. Des traces ADN appartenant au prévenu avaient été retrouvées sur un couteau cassé dans un appartement qu'il fréquentait avec deux autres personnes, également mises en cause pour la seconde agression. D. Par acte du 2 mai 2012, A._ forme un recours en matière pénale par lequel il conclut à l'annulation de l'arrêt précité et à sa remise en liberté. Il demande l'assistance judiciaire. La Chambre pénale de recours persiste dans les termes de son arrêt. Le Ministère public conclut au rejet du recours