Hmm, bei mir kam Trick Star beim zweiten Versuch.
Beim ersten Mal hab ich, im Glauben er würde anschließend erscheinen, alle Gegner im Gebiet besiegt und anschließend vergebens auf ihn gewartet.
Dann kam mir, weil der Auftraggegner den Mob IIRC als Beschützer der Chocobos oä bezeichnet, die Idee, das Gebiet auf dem Rücken eines Chocobos zu betreten und sofort war er da... bei einer Wahrscheinlichkeit von 20% vielleicht nur Glück, aber wenn du ihn ansonsten gar nicht triffst, versuchs vielleicht mal so.