I hear there's a theory that the past and future paradox forms don't naturally exist and that they were dreamt into creation through the power of tera crystals. So paradox suicune might exist for the sole reason that someone imagined it did
makes sense. Miraidon and Koraidon have lower max stats then cyclizar which was Heath's partner, so you would expect him to think his partner was more powerful than the two legendaries.