Faits: A. A._ a été interpellé le 26 février 2010 alors qu'il faisait l'objet d'un avis de recherche à la suite d'une agression au couteau survenue le 24 février 2010 au cybercafé "X._" à Genève. Interrogé à deux reprises par la police judiciaire, il a reconnu les faits qui lui étaient reprochés, tout en invoquant la légitime défense. Le 27 février 2010, il a confirmé ses déclarations devant le Juge d'instruction du canton de Genève (ci-après: le Juge d'instruction), lequel a décerné un mandat d'arrêt à son encontre. A._ a été inculpé de tentative de meurtre pour avoir porté un coup de couteau au visage de B._, après une altercation, le coupant profondément de l'oreille droite jusqu'au cou, manquant de toucher une artère vitale. Le 4 mars 2010, le Juge d'instruction a sollicité de la Chambre d'accusation du canton de Genève (ci-après: la Chambre d'accusation) la prolongation de la détention du prévenu. Le même jour, l'intéressé a demandé sa mise en liberté avant jugement. Par ordonnance du 5 mars 2010, la Chambre d'accusation a accordé la prolongation sollicitée jusqu'au 5 mai 2010 et refusé la mise en liberté de l'inculpé. B. Agissant par la voie du recours en matière pénale, A._ demande au Tribunal fédéral de constater la nullité du mandat d'arrêt délivré par le Juge d'instruction le 27 février 2010, subsidiairement de l'annuler, d'annuler l'ordonnance de prolongation de la détention et de refus de mise en liberté du 5 mars 2010 et d'ordonner sa remise en liberté immédiate. Subsidiairement, il conclut à ce qu'il soit procédé à l'établissement des faits pertinents qui seraient contestés par les parties adverses, notamment par l'audition du commissaire de police M. V. et de l'inspecteur S., en application de l'art. 55 al. 2 LTF. Il requiert en outre l'assistance judiciaire. Il se plaint pour l'essentiel d'une violation de l'art. 6 CEDH, invoquant un droit à "l'avocat de la première heure", et d'une violation de son droit d'être entendu. La Chambre d'accusation se réfère aux considérants de sa décision. Le Procureur général s'en rapporte à l'appréciation du Tribunal fédéral s'agissant de la recevabilité du recours et, sur le fond, conclut à son rejet. Le recourant a répliqué le 12 avril 2010; il a complété l'état de faits de son recours et annexé de nouvelles pièces.