A teaching that is not a dogmatic definition of a divinely revealed truth is not infallible.  JP2 reiterated what the Church has always done, not what the Church has always believed.  We believe that the Church is "one, holy, catholic, and apostolic."  We have never professed that the Church is also patriarchal.