Lone Star, Lamoille and heading south on the Ruby Crest is the most heavily used trail in the Rubies. On the flip side, it is easier access, you start fairly high and there are many good bucks that are killed in that area. So I wouldn't say it is a bad starting point.
Weather is unpredictable at 10k feet in the mountains nearly everyday. Expect warm, cold, rain, sleet, hail and thunder and lightning. Last year when I scouted in July I watched a lightning storm start a fire and 5 minutes later it was raining so heavy it put the fire out. So plan for everything. I don't think it got below about 30 or so.
The elevation isn't a big deal if you give yourself a day to get used to it. Don't go from sea level to 10k in a few hours or you could have problems. Maybe stay at the trailhead the night before you plan on going in and then hike in the following morning.
No secret to Rubies. Every place I have gone and scouted in the wilderness I have seen plenty of bucks. The further you get away from crowds the better your chances get, no different than any other hunting situation generally.
South from Lamoille is also loaded with great camps in the area. Lots of lakes spread out every mile or mile and half for the first 5 to 7 miles.
Use google earth or similar technology to aerial scout and check the area out.
