Não precisa de nível altos pra pegar pokémons lendários, a diferencia é.. que depois do lvl 15/20 pokémons com cp melhores/maiores poderá vim para você.