erm...Well you COULD try to use more pokemon then just those 3 for starters? ^_^Would also be nice to know wether its the first time or second time your trying to finish them as there is a diffirence in strenght.
I used :
Charizard
Vaporeon(<3)
Zapdos
Snorlax(chances he'll die are small even if he's 10 lvls lower then for example outraging dragonites of lance xD)(didn't need him but used him for fun)
Kadabra
Hitmonchan(didn't need him)
all around 50-55 for first time kill, around 70-75 for second time.
first time:
Electric/fighting type sweeps loreleis entire team if properly leveled.
Water/Psychic/ghost pokemon sweeps brunos entire team.
Fast psychic/dark pokemon sweeps agathas entire team.
Electric vs gyarados,water vs aerodactyl,ice vs other dragons sweep lance.
Rival : electric vs blastoise & pidgeot, your charizard should be more then enough to finish the others otherwise use type advantages
Second time:
Same thing for lorelei , diffirence isn't big at all besides she switched some pokemon around keeping all pokemon weak to lighting anyway.
Bruno; Steelix = charizard,others still psych/ghost.
Lance, same thing pretty much besides that he has 2 dragonites now and replaced a dragonair for kingdra...Kingdra isn't "that" hard...just toxic it so it takes dmg while DD'ing(keep hitting it aswell with some strong attacks)
Rival:
HERACROSS IS OMGWTFBBQPWNED !! kill it fast lol it really hurts if you don't kill it in 1/2 hits.
ALakazam is a pushover.. dark type ftw
Tyranitar; meh its not as strong as it looks altho his EQ's hit pretty ok...A fighting type would do the trick
Executor: Flamethrower, be faster then it so it doesn't use sleep powder tho.
Charizard owns arcanine (well mine did anyway) a good water type or rock type would do it aswell i guess.
Grass/electric type vs blastoise and you won.
Hope i helped xD