Before our trip I called WDW dining and asked when he came out, and they gave me his schedule so we'd be sure to see him. There was a family at the table next to us who were there to see him also, and apparently they'd been lingering awhile. My SO heard them getting ready to leave, saying they guessed they weren't going to get to see him, so my SO leaned over and told them, "Wait five more minutes." They did, and Remy came out five minutes later.
They almost missed him, and that was I believe October of 2013-- they wouldn't have gotten another chance. My SO just happened to overhear them.