Ladies, good shows need conflict. Sweet, sugary chararcters don't make a good or believable story. All people have skeletonsin their closet and all good stories should avoid Mary Sues as much as possible. Morally, Ash is a little too much of a goody two shoes for my taste. Hes never even had to give a second thought about doing the right thing. Its not realistic
Ok, for one that's stereotyping females as if all females hate rude characters. There are plenty of females who love Paul and there are quite a few males who dislike him.
That being said, I am a fan of Paul. He brought a heated rivalry to the show and some slightly darker themes (he pretty much abused Chimchar). So far I consider the best rival on the show, period. Besides what he did to Chimchar (which was horrible), his training methods were simply that of a Drill Sergeant Nasty. However the writers seriously messed him up as a character.
1.
His backstory- "OMG my brother loses to a guy with legendaries so now I'm going to push all my Pokemon extremely hard. Even if that means seriously injuring them just to get their special ability to activate" That was possibly the weakest backstory ever. Up until that point, there was no indication that Paul even looked up Reggie. There was a lot they could have done with that.
For example maybe Reggie was harsh trainer when he was younger and Paul, idolizing Reggie, wanted to follow in his footsteps. After Reggie's lost to Brandon, Reggie rethinks his relationship with his Pokemon and then tries to convince Paul to not make the same mistakes. Paul being stubborn, refuses to listen to his older brother and calls him weak for giving up on his past views.
2.
No punishment for the Tag Battle Tournament- Using an already weakened Pokemon against the advice of a trained professional should have raised more eyebrows than it should. Maybe a threat to his Pokemon license or something. I mean Ash would've lost his license if he continued to fight in the Cinnabar Island Gym, so how come Paul who was battling on television didn't get the same warning? You can say, "oh that was in the past, the writers can't be expected to bring up every little thing" but what Paul did to Chimchar was extreme and should have gotten more attention than it did.
While I enjoyed Paul bringing tension to the show, I feel they could have done more with his character to make him a more dynamic character. And I agree with those who say he has a sexy voice. =P