I really liked what you did in the last video with 1K. It worked nicely against his step. Here's a few quick tips I didn't mention earlier:
What ever you do, don't attack after Pat's 1K ("I win!" kick) hits you unless he does some slow move regularly. It's deceptively good for counter hit fishing.
There's not much of a reason to duck against Pat aside from throws (which you can break) and reactable lows. If he runs up to you baiting a duck, you should probably stay standing because his 66B is much more dangerous than any of his lows. Just be aware of where you are on the stage, as his slide kick can ring out behind you.
As I said before, step is safe from a distance because of Pat's lack of ranged horizontals. Those he does have are weak in damage. At a close range, he can counter hit you into a combo, use his 236AB, or keep his frame advantage up with them. If you can keep your distance, you limit many of his options.