If 4B+K is giving you that much trouble then it's not the matchup, it's you. The risk/reward on that move is always in your favor if you're not at like -38. If 2A, 2K and grabs are giving you that much trouble (his 2A is average, his 2K is quite a bit below average, as it has no tracking, and his throw range is among the worst, and his forward dash is average), then try 8King him or something. Check him with 3K. Learn to space him, he can't hurt you for sidestepping.
It's not the character who has answers to everything you do, it's your opponent being better than you.