Sounds like once you've played enough the events are easy enough to get the extra characters.

I struggled through like two levels of the Shinra Building or w/e for Seph and couldn't do it. xD Need to play more!