Battling is a way to test just how strong your Pokémon are, not just by level. Training in the Dojo might help.