I think he's pretty great, especially when it comes to doing things like having very good TV matches (like his IC run earlier this year). Of course his booking is horrible. His promos can be very bad at times, sometimes due to content and sometimes due to poor performance on his part.
There was definitely a built-in immediate resentment toward him from a portion of the fanbase from the moment The Shield debuted thanks to Meltzer, et al, further compounded by things like Punk's AOW interview that the same portion of fans took as gospel ("gotta keep Roman strong" or whatever the meme was), as well as your standard WWE ineptitude when it came to pushing him. If they had actually pushed him as strong as people pretended he was being pushed, he may have gotten over years ago. The main case of this being the WM XXXI decision to put the belt on Rollins.