Isn't it more or less implied that there was no champion/Lance was the "champion," and that Blue was the first one to beat him? At the point where RBY falls, chronologically, Lance is the best trainer before Red/Blue, so it's fully believable he had just never been beaten since the Elite Four's creation.
--
SEP Nash, Smelling Like the Vault since 1996
Step FOUR! Get Paid! http://img.imgcake.com/stevenashgifpu.gif