I did a lot of diagnosing in the replays and found the source of my problem: I'm pressing too much buttons. Even if your character has good long pokes, you have to restrain yourself to only poking seldomly. When the opponent catches on you doing nothing and starts walking into your space, that's when poking works.