Between those three, my first move (without thinking) would have been to vote for Isabella the She-wolf. Yet, if I look back, she only became unpopular after the fall and death of Edward II and because of Roger Mortimer, her lover.
Edward II wasn't really liked and was a fairly incompetent king... On top of that, he was homosexual and that was scandalous for Middle Age people. Isabella was first very well liked because of how she was treated by the Depensers, the family of Edward II's last lover. The Despensers were quite unpopular because they didn't thought of the good of England but of their own good. They were using their influence on Edward II because of that.
Thus, being so ill treated, Isabella was quite popular among the people who were seeing her plight as their own. That popularity fell after she overthrowed Edward II because of Roger Mortimer, who proved to be quite a dictator when he was Lord Protector for Edward III...
My knowledge only comes from The Accursed Kings by French Author Maurice Druon though : their maybe errors in my testimony...
I don't know much about the other, but seeing what was said on Elizabeth Woodville, I'd go for her.
I was quite surprised when I first read this thread... I thought "Bloody" Mary Tudor would be on the list because of her nickname. Yet, I remember reading on some threads that she was popular during her rule and only earned her nickname later.