As far as I know, you can steal Genji stuff EVERY TIME you fight Gilgy.