Paul is oneshot material here, since he's only equal to Tekken 1 Kazuya who's leagues weaker than even his base self in later instalments.
As for Heihachi VS Kazuya, they're both equal if assuming they're at their peak, so Kazuya likely wins with extreme-diff through his laser providing greater range.