I recommend making them fall asleep, so they won't try to escape. Paralysis can make them easier to capture, but they can still try to escape.

[Which he sometimes wonder while playing the game. But since Pokemon are real...maybe they can use their environment to their advantage.]

Otherwise...there's always knocking them out cold.