Don't be too discouraged, some of the leaders aren't all that great and determination and courage can go a long way even in a game. An old challenger we used to have regularly Charizard_Man was only new to battling and used his in-game team to battle but he won 5 badges and he nearly beat me and some of the more experienced leaders a few times, just because he kept trying his hardest.