Both me and my wife fall in category 1, but were unceremoniously denied H1 visa extensions this year. Both of us have Master's degree in the US. As you would note from other comments in this thread, there is a lot of misunderstanding about H1B among Americans. For most people H1B = cheap, which is grossly incorrect