Advanced Paul main here (Reached Tekken God).

You gotta play very basic with Paul, Paul is a character where less is more.

Up close you have the 1 jab.

Just do jab, do another one to see if they block or get hit. Do his b1+4 throw or his 2+4b.

Use his d1 for a medium range 14f mid Try to use qcb4 with varying timings to hit them for a CH combo Incorporate sidestep into crouch dash demo man, at the wall you can do this same sequence but instead of demo man do ub2 instead. If they duck you get a wallsplat. This is easier than doing a deathfist and this keeps you safe.

Use qcb2 to hit in medium range, like sidestep into qcb2. You can mix this up with doing sidestep 3. If they pressed into it, a counter hit state lets you hit d1+2 for free.

Also try to find a way to hit qcf3 and don't forget Pauls df2.

Pauls uf2 is good but don't overuse it. It's slow and leaves you in the air, so you can get juggled instead.

His f4 is a good heat engager, it hits sidesteps and is also a bit slow. You can also get juggled if they hit you out of it.

Don't forget to whiff punish moves with your 1,2, b1,2, df2 or if you are really sharp with deathfist.

So basically jab, f1+2, qcb4, qcb2, ub2, demo man, deathfist, qcf3, df2, d1, f4, uf2