Torterra is Paul's strongest Pokémon and his starter as well. It made
its first appearance in Top-Down Training! where it was used in a
battle against Cynthia's Garchomp. Torterra helped Ash's Grotle cope
with its lack of speed after evolution.
Paul caught Ursaring in Different Strokes for Different Blokes with
the help of his Chimchar. Ursaring was seen several times since, often
battling with Chimchar.
Honchkrow's first official appearance was in Top-Down Training!, as a
Murkrow, where Paul used it in battle against Cynthia's Garchomp. It
evolved off-screen between Riding the Winds of Change! and Lost Leader
Strategy!.
Weavile made its first appearance in Top-Down Training!. It was used
in a battle against Cynthia's Garchomp. Despite having a
type-advantage, Weavile lost easily to Garchomp. It was also revealed
in this episode that Paul caught Weavile while journeying through
Hoenn, Johto and Kanto. It was not seen again until Riding the Winds
of Change! where Paul used it and Electabuzz to capture Gliscor, and
again until Aiding the Enemy, where it was seen training with
Torterra. It appeared again in Pedal to the Mettle!, where it was one
of the battlers in Ash and Paul's full battle. It lost to Ash's
Staraptor, despite the type-advantage. It appeared again in Battling a
Thaw in Relations! at Reggie's house, where it, along with Paul's
Torterra, Ursaring and Honchkrow, was unhappy to find out Paul had
lost. Weavile's known moves are Blizzard, Ice Beam, Ice Shard, Swords
Dance and Metal Claw.
Paul chose Magmortar to replace his Chimchar after he released it. It
first debuted in Lost Leader Strategy! as a Magmar where it appeared
in a flashback. Magmar made its first real appearance in Aiding the
Enemy!, sleeping with Paul's other Pokémon. Magmar's evolution was
revealed in Pedal to the Mettle! when Paul chose Magmortar to battle
Ash's Pikachu.
Gliscor first appeared in Riding the Winds of Change! where it had
become trapped in a city after being blown there by a violent
windstorm. Gliscor's attempts at using sonar to navigate out of the
city were blocked by the tall buildings, and only served to attract
more Gligar and the Pokémon soon formed a pack. Seeing as it was a
powerful Pokémon, Paul battled Gliscor with his Electabuzz and
Weavile, and caught it afterwards. Gliscor appeared again in Chim -
Charred! where it was used to battle Ash's Gligar. It won the battle
easily, crushing Gligar's neck by using a very strong Guillotine. It
made a brief appearance in Aiding the Enemy along with Paul's other
Pokémon outside of the Pokémon Center while the Team Rocket trio took
care of Paul's Torterra. Gliscor has not been seen since. Gliscor's
known moves are X-Scissor, Sandstorm, Knock Off, and Guillotine.
Paul's Hariyama has only appeared in A Pyramiding Rage!. It fought
against Brandon's Regirock, with Paul bringing it out to utilise its
type advantage. It appeared to be very powerful, managing to block
Regirock's otherwise deadly Stone Edge with its hands and strike with
multiple Arm Thrusts. However, it was caught at close range, stunned
with Shock Wave and flattened by a strong Focus Punch. Hariyama's
known moves are Arm Thrust and Force Palm.
Paul's Nidoking has only appeared in A Pyramiding Rage!. He fought
against Brandon's Registeel. Nidoking also proved to be powerful,
surprising even Brandon with his ability to recover so quickly from a
Flash Cannon to the face. He hit Registeel directly with all of his
attacks, but the Drill Pokémon didn't manage to cause much damage to
the Iron Pokémon and was defeated with a powerful Iron Head.
Nidoking's known moves are Earth Power, Double Kick, and Thunderbolt.
Source: http://bulbapedia.bulbagarden.net/wiki/Paul
There is also one more team, but go on the website to see it. This is what he battles Ash with during their rival battle.
