yes you did mcmc when you fight beside laura in the house in tezan cove hes got a 73 cradilly and a 75 lilligant, it may be possible that they have higher level pokemon in their party than that but at those stages thats all you see.
so while it may be possible that they are both just using what they have avalible they could be a big difference in strength when it some to battling them but im can only go iwth the ino i got.
sorry a bit of miss information on my part the lilligant was 77 not 75 unless the gym leaders only go upto 75 which i highly doubt it will, there will be some discrepencies in who are gymleaders and who are E4 very soon.