I enjoy the Safari Zone very much and I agree that it is an RPG sort of place.
However, I have to say NO to the Legendaries. This is ANIME Style Battling. If you can't own Legendaries in the anime (ignore the Battle Frontiers...they're arses) then you can't own them here. Plus, a Legendary would look a little bit...out of place in my team.