Although he gets close several times (especially in Tekken 3), Paul has never won a tournament. Also, despite his initial setup in the first game to be a possible rival to Kazuya, as well as his serious standing in previous games, Paul has become something of a joke character (story-wise) more and more. This is quite obviously evidenced by the fact that he is rivals with joke characters (Kuma I and II). Paul also had a comic relief ending in Tekken 5. Nevertheless, he is among the most popular and well loved Tekken characters.
Starting in Tekken 5 (but hinted at in Tekken 3 and Tekken 4), Paul Phoenix is characterized by his overconfidence and his muscle-brained attitude, as well as his oafishness.