He would wear Green, because when he was part of the original Link, that is what Link wore. It would make sense. But honestly, he wears Red. If he didn't wear Red the nicknames wouldn't make sense and everyone would get confused and that would be terrible!
What sorts of things could child!Fai and Red have done together during the superhero event if they had had the time?