I think my favorite instance of an early-season cameo was what Toei did with Kamen Rider Build showing up in Ex-Aid, explaining the shift in characterization by having it set years before his show, and then tying it back into the crossover was neat