The capture mechanic was introduced all the way back in the first Pokemon game, which was released in 1996.

As patents only last 20 years, it should have expired years ago.

My understanding is that the patent must be filed before public demonstration (aka, the release of the game), or within a 1 year grace period, otherwise it's invalid.