You know what, can we just drop the Pikachu-Gender Subject? Even if we come to a conclusion it'll be pointless. Besides, this thread is about Future Captures and Pikachu wasobtained in the very first episode of the Pokemon series.
However, if sometime during the anime you ever...
1....have someone referring to Ash's Pikachu as a male or calling it a "he"...
2. ...Pikachu gets hit with a attract from a Pokemon which was confirmed to be female and is effected by it...
3. ...see anotherPikachu beside Ash'swith a bent tail and it is confirmed that that Pikachu is a female...
4. ...A Pokemon who has a crush on Ash's Pikachu (like Dawn's Buneary) and it is confirmed that it is female (The gender of Dawn's Buneary has NOT been confirmed)...
... then you may talk about this subject again but must give proof of your statement.
Now since we have that settled, I'm wondering about a few of Paul's Pokemon. We only know six... err...five (Elekid, Ursaring, Murkrow, Weavile, Torterra) and since he traveled as much as Ash he must surely have more then that. So what other Pokemon do you think Paul has?