I worked the canyon scene for over a year and it is either feast or famine out there. The best time of year for a job is around May and the worst is around September. Like LearLove says they may have too many guys now but tomorrow may be a different story. If you live there and they know who you are you have a much better chance. I flight instructed at VGT for about 4 months and got a call one day to come and work because a guy had quit and they needed someone to start training immediatley. If they hadn't known me or had I not lived there, the job would have went to someone else.
Don't forget to check out Vision which is right across the airport from Scenic. They fly Chieftains and Dornier 228's. Also check out King Airelines in Henderson and Lake Mead Air out in Boulder. Lake Mead is only a Single-Engine Cessna operator and King will start you out in a 207 then you can move up to a 402 later. Both places will get you SFAR qualified and into the canyon loop. Lots of guys go from those companies over to Scenic, Vision, or some to Air Vegas. Air Vegas is strictly PFT though. I've been in the regional world now for about 4 years and I wish I could go back to the old canyon. That was the funnest year of flying I've ever done. All the canyon pilots are cool and the flying is awesome!!