Maybe both for the first time. A gym and an E4.
You need a diverse pool of Fairies for that to work (about 10+), otherwise they either have to use many of the same Pokemon, several repeats, or random Pokemon not of their type specialty.
It wouldn't be the first time. Remember Flint?