Master Chief has a 100% chance of winning. Even with magic armor, Link can't withstand rockets. And I am sure a simple arrow can't penetrate MC. Not to mention that MC has things like Banshees and Scropions.