Hmm..try a Snorlax. With Rock Slide and Brick Break, it should fairly well against Ice types, but first you have to train it. An electric type should well(besides Zapdos).
For Bruno, you can use Pidgeot for the fighters, but you'll have to level up more. For the Onix, a water attack should do good. Get a good water pokemon such as Lapras and teach Surf.
Agatha, you should try a Psychic type such as Alakazam or a Gengar.
Articuno should do well against Lance's dragon types with Ice Beam, but Gyarados comes out first, so one strong electric attack, then Ice Beam with Articuno.
For your Rival, just pick on his weakness, electric for Pidgeot, Water for Rhydon, a strong physical attack on Alakazam(Snorlax should last long enough), Fire for Exeggutor, electric for Blastoise, and water for Arcanine
Try to get some of the pokemon I suggested and make sure to gain levels and bring a good amount of items