I just used geoparella(sp?) coins given by the children at the Youth Leage HQ in kilika! i got five and then raised my coin count to 23 and then challenged shinra! It took me bout 5 mins to beat him!