"within the lifetime of the Apostles themselves gentiles were being ordained."  That is one of the really impressive things about the Church and its Tradition.  It is always happy to improve on what Jesus did and said.