You need to complete Round 1 on PS2 by getting all the Cups and Gym Leader Castle then move onto Round 2 doing the same. You'll win a Gligar with Earthquake at the end of it and it could be male or female but it's random. You can't breed this Earthquake move onto any other Gligars so this is why this Pokemon is so rare.
~Andrew