I would vote for a mix of both. Having to unlock them first before battling would make them more special, assuming that none-legendary pokemon are in the simulator as well.