the first trophies you get from arena challenge is at tier 2 and you get only premium slaves when you send one of your gladiators in the HoL, but you can get good slaves in the normal slave market, too. and yes it depends only on luck