Lots of good info above. Not much has changed as far as I can tell. They're still selling planes and downsizing the operation, dreaming of the day they'll be flying Caravans. Good news for you is that they have a high level of attrition and will continue to hire 3 or 4 times a year.
Two questions: Do you smoke, are you over 200 lbs? Answer no to both, put in a good resume (between 500 and 700 hours is what they like), and it helps if you already live in Las Vegas.
PM me with other questions, I don't work there, but I fly regularly out of HND and have friends at KING.