That's rather a partial opinion. Any Tory minister making any changes to any public services is usually vilified (sometimes deserved) within months of taking charge.
Some Labour one's too.
He seems to be enacting a reforming liberal agenda re prisons in his role as Justice Secretary so...
I think it will be May v Gove/Boris. If May is against Boris she would probably win if it's Gove I would guess he would win. I think whoever is PM negotiating our Brexit needs to be someone who really believes in the course we have taken which means Gove .... sorry. :shrug: