I mean they give you random rental Pokemon, so can they give you legendaries?
These Pokemon are not allowed in any Battle Frontier area.
Giratina (Both Forms)
Shaymin (Both forms)
There are some legendaries allowed, e.g Haetran and Raikou, that are allowed in. (Credit to Poke'slash in comments)