Faits: A. Une procédure pénale est en cours à l'encontre de B._, prévenu de tentative de meurtre, agression, rixe, menaces et séjour illégal. Le 26 juin 2012, le Ministère public du canton de Genève a désigné Me A._ comme avocat d'office du prévenu. Par décision du 8 mars 2013 (faisant suite à une même décision du 5 mars précédent, annulée afin de respecter le droit d'être entendu de l'intéressé), le Ministère public a révoqué la nomination d'office. L'avocat était fréquemment absent et dans l'impossibilité de se faire remplacer, certaines absences étant par ailleurs sujettes à caution. Il avait déposé de nombreuses demandes de mise en liberté, persistant à contester les charges pourtant reconnues par les diverses instances saisies. Cette tactique de défense paraissait contraire aux intérêts du prévenu, car elle monopolisait l'énergie des autorités compétentes et ralentissait la procédure. B. Par arrêt du 11 avril 2013, la Chambre pénale de recours de la Cour de justice du canton de Genève a rejeté les recours déposés par le prévenu et par son avocat. Ce dernier avait déposé sept demandes de mise en liberté et recouru à cinq reprises au niveau cantonal ainsi qu'une fois au Tribunal fédéral (arrêt 1B_576/2012 du 19 octobre 2012), toujours en vain. Par deux fois, un délai d'un mois avait été imposé avant le dépôt d'une nouvelle demande; certaines demandes étaient entachées de vices de procédure ou insuffisamment motivées. Le nombre et l'inefficacité des démarches entreprises illustraient le manque de distance de l'avocat par rapport à la cause; elles provoquaient - tout comme les absences du défenseur, dont l'une était apparemment fictive - une surcharge des autorités pénales et un allongement de la procédure. C. Par acte du 14 mai 2013, A._ forme un recours en matière pénale par lequel il demande l'annulation de l'arrêt cantonal. Le Ministère public et la cour cantonale concluent au rejet du recours, cette dernière précisant que Me A._ a également recouru contre le refus du Ministère public d'admettre ce défenseur en tant qu'avocat de choix.