I'm near Victory Road and my pokemon are below-average. (My highest level is 46) The reason it's below average is because instead of training only my starter pokemon like a normal person, I tried training several at the same time.
Anyway, if you have any pokemon you don't want that are over level 60, I'd love it if you could give me one :D It'd make the game easier for me :]