Your poor heroine! It seems like she has a string of bad luck until finally hitting the jackpot. I sort of like #4 protagonist, even though I don't like men who flirt indiscriminately with every breathing woman. However, if he only teases and flirts with the heroine, then it's ok. Power and status are overrated anyway. He will still be prince charming if he truly loves the heroine and treats her well. #1, #2, and #3 protagonists sound like jerks, but sadly, these types of guys are probably more realistic than the handsome, humorous, and romantic heroes found in stories and dramas.
Wow, compared to your #1, #2, #3 guys, SCN sounds like prince charming, bandit or not! SCN may not be perfect, but at least the guy has a sense of humor and so far seems faithful and loving. He does have a mean streak, though, as he likes to kill people (other than Yan) who don't agree with him.
Are you going to give your heroine the most "novel time" with #4 guy? I must say I get confused and frustrated with stories and dramas that have the main character spending the bulk of his/her time with one love interest and then suddenly falling in love with some other person in the last 15 minutes of the story...