You get a Lucarionite after you complete the mission "Warmonger"; to do this enter 2000 battles in total. All kinds of battles count. Gengarite is at the Victory Road's snowy area behind climbable rocks; but it is also a hidden item. You can search it with a Dowsing Machine of your own.